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Abstract: In this paper, we consider the problem of constructing surfaces using special 
Smarandache curves in Galilean 3-space. We give the family of surfaces as a linear combi- 
nation of the components of this frame, and derive the conditions for coefficients to satisfy 
both the asymptotic and isoparametric requirements. Finally, we present some examples to 


verify our method. 
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81. Introduction 


The classical theory of asymptotic curves is one of the most important and efficient methods that 
can be used to characterize surfaces. Asymptotic curves have a big importance in astronomy, 
astrophysics and CAD in architecture. A curve on a surface is said to be an asymptotic curve if 
the curve on a regular surface is given such that the normal curvature is zero in the asymptotic 
direction. This direction can only happen for non-positive (negative or zero) Gaussian curvature 
on a surface along the asymptotic curve [5,9]. The notion of the family of surfaces having a 
given characteristic curve was first investigated by Wang et al. [14] in Euclidean 3-space. Then 
Bayram et al. [3] extended the work of Wang to how to get a surface pencil from a given 
spatial asymptotic curve. Moreover, some more studies about the surface family with common 
asymptotic curves have been given in [12,13]. 

The classical curve theory is one of the most important research topics in differential 
geometry. There are many different studies on special curves. Smarandache curves are defined 
as a regular curve whose position vector is composed of Frenet frame vectors [10]. There has 
been a lot of researches about Special Smarandache curves and their characterizations in [1,2]. 

The starting point of our study is to investigate how to characterize parametric surfaces 
via a given curve as a common isoasymptotic and special Smarandache curves in Galilean 3- 
space. First, we give the surfaces as a linear combination of the Frenet frame of the given 
curve and derive the conditions on marching-scale functions to satisfy both isoasymptotic and 


Smarandache requirements. Finally, we illustrate some examples of these surfaces. 


1Received May 5, 2020, Accepted September 2, 2020. 
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§2. Preliminaries 


The Galilean space G3 is a Cayley-Klein space equipped with the metric of signature (0,0, +, +), 
given in [6]. The absolute figure of the Galilean space consists of an ordered triple {w, f, J} in 
which w is the ideal (absolute) plane, f is the line (absolute line) in w and I is the fixed elliptic 
involution of f. 


In the Galilean space there are just two types of vectors, non-isotropic x = (#1, 22, #3) (for 
which holds x; # 0). Otherwise, it is said to be isotropic. 


Definition 2.1({11]) Let « = (a1,%2,23) and y = (y1,42,y3) be vectors in Galilean space 
G3.The Galilean scalar product of x and y is given by 


fea r1Y1, if 2, 4Vor yy #0 . (1) 


T2Y2 + ©3Y3, if x, =Oand y, =0 


Definition 2.2((8]) Let x = (11, 22,273) and y = (y1, y2, y3) be vectors in Galilean space G3.The 
Galilean vector product of x and y is given by 


0 €2 €3 
LCAY=| 4, Lo 13 |- (2) 
Yr Y2 YB 


Let r be an admissible curve of the class Cin G3,parameterized by the invariant parameter 


u, given by 


Then the curvature K(u) and the torsion T(u) of the curve r(w) can be given by 


(u) = Vu + ou), 


and 
_det(r!(u)."(u),7""(w) 


T(u) Cu) 


and the associated moving trihedron satisfies 


Tu) = r'(u) = (1, fu), 9'(u)) 


N(u) = 25 = LO F"u)g"(w) 5 
Blu) = <5(0,-9"(w), F"(u)) 


where T, N and B are called the vectors of the tangent, principal normal and binormal of r(u), 


respectively. 
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Frenet formulas are given by 


T’ =K«N 
N'=7TB , (3) 
B'=-7TN 


for more information, we refer to [7]. 


Definition 2.3([1]) Let r(u) be an admissible curve in G3 and {T, N, B} be its moving Frenet 
frame. Smarandache TN,TB and TNB curves are respectively, defined by 


T+N 

an [f+ NI" 

_ T+B 

Pee =a? 
_ T+N+B 
TTNB = |T+N+B]’ 


The equation of a surface in Gz can be given by the parametrization 


~ (u, v) — (p1 (u, v) »P2 (u, v) »P3 (u, v)) ) 


where ¢ (u,v), Y2 (u,v) and 3 (u,v) € C3, in [7]. 
Let r(u) is an parametric curve on the surface ¢ (u, v), there exists a parameter vo € [T1, Ta] 
such that r(u) =  (u, vo) 


x (u,v) = y (u, v0) = z(u, v0) =0, Ly <u<ly and T, <u<Tt. 


Given a curve r(w) on the surface y (u,v) is an asymptotic iff the binormal B (wu) of the 
curve r(u) and the normal 7 (u,vo) of the surface y (u,v) at any point on the curve r(u) are 
parallel to each other [4]. 


§3. Surfaces with Common Smarandache Asymptotic Curves in Galilean Space G3 


Let y(u,v) be a parametric surface. The surface is defined by a given curve r(wu) as follows: 
p(u,v) =r(u) + [a(u, v)T(u) + y(u, v)N(u) + 2(u, v)Bu)], (4) 


Iy<us<l,y and Ty <v<T, 


where x(u, vo), y(u, Vo) and z(u, vo) which are the values of the marching-scale functions indi- 
cate, respectively, the extension-like, flexion-like and retortion-like by the point unit through 
time v, starting from r(w), {T(u), N(u), B(u)} is the frame associated with the curve r(u) in 
G3, and values of this functions are C! functions. Throughout this paper, we assume that 
k #0. 


Our main aim is to get the conditions for which the some special Smarandache curves of 
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the unit space curve r(u) is a parametric curve and an asymptotic curve on the surface y(u, v). 


If the curve is both an asymptotic and a parameter curve on y, then it is called isoasymp- 
totic on a surface yp. 


3.1 Surfaces with a Common Smarandache TN Asymptotic Curve in 


Galilean Space G3 


Theorem 3.1 Smarandache TN curve of the curve r(u) is an isoasympotic on a surface y(u, v) 
if and only if the following relations are satisfied 


x(u, vo) = y (u, v0) = z(u, vo) = 0, (5) 
and 
_ Ox(u, v0) 
7 =0, ee #0. (6) 


Proof Taking account of [4], a parametric surface y(u,v) is given by a Smarandache TN 
curve of r(u) as follows 
T(u) + N(u) 


= ( + |x(U, UV U U,U U Z(U,U U 
(4) = Tree way + eH IE) + yl, oN (uw) + 24,0) Bw) (7) 


Let r(u) be a Smarandache T'N curve on surface y(u,v). If Smarandache TN curve is a 
parametric curve on y(u,v), then there exists a parameter v = vo such that 


T(u) + N(u) 


OEIC] 


that is 


x(u,vo) = y(u, vo) = 2(u, vo) = 0. 


The normal 7(u,v) of the surface is given by 


n(u,v) = Pu X* Pu: (8) 
From (7), 
Qu = Oh ») T(u) + (« +a(u,v)K+ uh ) ( 27] N(u) 
+ (: + y(u,v)t + ae >) B(u) 
and S Ox (%, ¥) ary )+ Oyu Y) yi 4 ACY ) 
ve Ov Ov Ov 
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Using (8), the normal 7(u,v) can be written as 


star | a) ZH. | (- | Hoye + 22?) pees) as 
! a yy ul ») (« + (u,v) + Pui) = 2(u,0)r) On “} B(u) 
and from (5), we have 
n(u, v9) = [ee | N(u) + [nee B(u), (9) 


which gives that r(w) is an asymptotic curve if and if B(w) || 7(u, vo), we obtain 


Ox(u, vo) 
ae =0 
and 
Ox(u, v0) 
ot 
Since aetive) #0, we have 
7 = 0, 
Ox(u, v0) de if 
Ov 


This completes the proof. 


Corollary 3.2 Smarandache TN curve of the curve r(u) is an isoasympotic if and only if r(u) 
is a plane curve. 


The set of surfaces given by (7) and satisfying (5) and (6) is called the family of sur- 
faces with common Smarandache T’'N asymptotic curve in Galilean space G3. The functions 


x(u,vo), y(u,vo) and z(u, v9) can be given in two different forms: 


Case 1. If we take 


(u,v) = a(u)X(v), 
y(u, v) b(u)¥(v), 
z(u,v) = c(u)Z(v), 


then the sufficient condition for which Smarandache T'N curve of the curve r(wu) is an isoasymp- 
totic on y(u,v) can be given by 
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where a(u),b(u),c(u), X(v), Y(v) and Z(v) are C! functions and a(u),b(u) and c(u) are not 
identically zero. Also r(w) should be a plane curve. 


Case 2. If we take 


then the sufficient condition for which Smarandache T'N curve of the curve r(u) is an isoasymp- 
totic and a plane curve on (u,v) can be expressed as 


X(vo) = Y(vo) = Z(vo) =0, 
f(0) g(0) = h(0) = 0, 
a(u) # 0, oto) #0 and f(0) £0, (11) 


where a(u), b(w),c(u), X(v),Y(v) and Z(v) are C'functions and a(u),b(u) and c(w) are not 
identically zero. Also, r(u) should be a plane curve. 


Figure 1 (u,v) surface with curve r(w). 


Example 3.3 Let r(u) = (u,u+sinu,sin wu) be a curve and if we take 0 < u < 7, It is easy to 
show that 


T(u) = (1,1+cosu, cos wu), 
1 1 
N(u) = (0, FRR) 
1 1 
Blu) = (0 FR 


where tT = 0 is the torsion and k = V2sinu and u 4 & (k = 0,2,--- ,2n.) is the curvature of 
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the curve in G3. We obtain the family of surfaces with this isoasymptotic curve. If we choose 
z(u,v) =v, y(u,v) =sin(uv), z(u,v) = u(1 — cosv), 


and vo = 0 such that equation (10) is satisfied, a member of this family in G3 is presented by 


(see Figure 1 for details) 
. u — sin(uv) — ucosv 
Utv,u+tvu+sinu+ vcosu+ 7) ; 
re . ucosv — u— sin(uv) (12) 
sin u + ucos u + 
V2 
If we take 
(u,v) =v, y(u,v) =sin(uv), z(u,v) = u(1 — cos v) 


and vp = 0, then (5) and (6) are satisfied. Thus, we obtain a member of the surfaces with this 


common Smarandache TN isoasymptotic curve as (see Figure 2 for details) 


1l+v,(1 + v)(cos u } 1) | a ee ‘ 
_ ucos v—sin(uv)—u—1 ( ) 
V2 


yrn (u,v) = 
(1+ v) cosu 4 


Figure 2 Surfaces yrny (u,v) and its Smarandache TN asymptotic curve of r(w). 


3.2 Surfaces with a Common Smarandache TB AsymptoticCurve in 


Galilean Space G3 
Theorem 3.4 Smarandache TB curve of the curve r(u) is an isoasympotic on a surface y(u, v) 


if and only if the following relations are satisfied 
(14) 


x(u, vo) = y(u, vo) = z(u, Vo) = 0, 
(15) 


KAT and DaKNEYO) 9.6 
Ov 
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Proof By using (4), the parametric surface y(u, v) is defined by a given Smarandache TB 
curve of r(u) as follows 


T(u) + Blu) 


pu, v) = ]Tu) + Blu) * [z(u, v)T(u) + y(u, v)N(u) + 2(u, v)B(w)]. (16) 


Let r(u) be a Smarandache TB curve on surface y(u,v). If Smarandache TB curve is a 


parametric curve on this surface, then there exists a parameter v = vg such that 


vu) = E(w) + Bw) 
|Z (u) + B(u)|l’ 


that is 
£(u, Uo) a y(u, vo) = 2(U, Vo) = 0. 


By using (16), 


_  Ox(u, v) Oy(u, v) 
Yu = Nu T(u) 4 (« T+a(u,v)K+ ay hte) N(u) 
+ (u(u,v)r + Pelt 3) B(u) 
oi A(0,0) mgr 4, ult?) d=(0,0) 
x(u, v U,U z(u,v 
Gu = ST (u) + SS Nu) +7 + Bw) 
Using (8), the normal 7(u, v) can be expressed as 
= Ox(u,v) Oz(u,v) | _ Oz(u,v) \ Ox(u, v) 
nu, v) a | Ou av u y(u, v)T | Ou av N(u) 
Ox(u,v) Oy(u, v) Oy(u, v) Ox(u,v) 
+ | au Dy K—-T+a(u,v)K+ a oa 2(u, Vv)T Jo B(u) 
and from (15), we have 
nfustn) = [(r—) =) Bea, (17) 
0) 
We know that r(u) is an asymptotic curve if and only if 
(7 - 5) 2a to) #0. 
That is a 
kxT and Glut) 4 0, (18) 
Yu 


This completes the proof. 


The set of surfaces given by (16) and satisfying (14) and (15) is called the family of surfaces 
with common Smarandache T'B asymptotic curve in Galilean space G3. The marching-scale 


functions can be given in two different forms: 


Case 1. If we take 
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(u,v) = a(u)X(v), 
y(u,v) = b(u)Y(v), 
z(u,v) = c(u)Z(v), 


then the sufficient condition for which Smarandache T’B curve of the curve r(u) is an isoasymp- 
totic on the surface y(u, v) can be expressed as 


X(vo) = Y(vo) = Z(vo) =O and k 7, 
a(u) £ O and aX (eo) #0, (19) 


where a(u), b(u),c(u), X(v), Y(v) and Z(v) are C1functions and a(u),b(u) and c(u) are not 
identically zero. 


Case 2. If we take 


then the sufficient condition for which Smarandache TB curve of the curve r(u) is an isoasymp- 
totic on the surface y(u, v) can be expressed as 


X(vp) = Y(v9) = Z(vo) =0 and «¥7, 
#(0) = 9(0)=h(0)=0, 
au) # 0, ~") 40, 0) 40, (20) 


where a(u),b(u),c(u), X(v), Y(v) and Z(v) are C! functions and a(u),b(u) and c(u) are not 
identically zero. 


Example 3.5 Let r(u) = (u, 2sinu,2cosu) be a curve. It is easy to show that 


T(u) = (1,2cosu,—2sinu), 
N(u) = (0,-—sinu,—cosw), 
B(u) = (0,cosu,—sinu), 


where 7 = —1 is the torsion and « = 2 is the curvature of the curve in Gg. We will give the 
family of surfaces with this isoasymptotic curve. If we choose 


(u,v) =v, y(u,v) =cosuv—1, z(u,v) = sin(wv) 


and vo = 0 such that equation (19) is satisfied, a member of this family in Gs is obtained by 
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(See Figure 3 for details) 


y(u,v) = (ut, 2vcosu + sinu(3— cosv) + cos usin(uv), 


cos u(3 — cosv) — 2uvsinu — sin usin(uv)). (21) 


Figure 3 (u,v) surface and the curve r(u). 


If we take 


z(u,v) =v, y(u,v) =cosu—1, z(u,v) = sin(uv) 


and vo = 0 then the equality (14) and (15) are satisfied. Thus, we obtain a member of the 
surfaces with this common Smarandache TB isoasymptotic curve as (Figure 4) 


pra(u,v) = (v+1,cosu(2u+4+sin(uv) + 3) +sinu(1 — cosv), 
cos u(1 — cos v) — sin u(2v + sin(uv) + 3). (22) 


Figure 4 yra(u,v) surface and its Smarandache TB asymptotic curve of r(w). 
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3.3 Surfaces with Common Smarandache TNB Asymptotic Curve in 


Galilean Space G3 


Theorem 3.6 Smarandache TNB curve of the curve r(u) is an isoasympotic on a surface 


p(u,v) if and only if the following conditions are satisfied: 


x(u,vo) = y(u, vo) = 2(u, vo) = 0, (23) 


Ox(u, Vo) 
U 


£0 (24) 


7T=Oand 


Proof From (4), a parametric surface y(u,v) is defined by a given Smarandache TN B 
curve of r(u) as follows 
T(u) + N(u) + B(u) 


Olt.) = TN aE By Pe ECW) + ule v)N(u) + 2(u4)B(u)]- (25) 


Let r(u) be a Smarandache TNB curve on surface y(u,v). If Smarandache TN B curve is 


an parametric curve on this surface, then there exists a parameter v = vo such that 


ru) = L(+ Nw) + Bw) 
[Fa +N) + BO 


that is 
x(u, vo) = y(u, v9) = 2(u, Vg) = 0. 
From 
Pir = TO) | (« T+ a(u,v)K+ 7) — u,0)r) N(u) 
+ (u(usv)r + OU Y) + r) B(u) 
ane _ Ox(u, v) Oy(u, v) _ Oz(u, v) 


Yy = ay E(w) + Fy N(u) 4 a B(u). 


Using (8), the normal 7(u,v) can be written as 


ana | O(a) Ont) = (u(u,v)r | Oz(u, v) | r) On 2 Nu) 


! aS ») ae y) (« eta oO. ur) ae B(u) 


and from (23), we have 


n(u, vo) = [eee | N(u) + G = je) Blu). (26) 
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We know that r(u) is an asymptotic curve if and only if 


Ox(u,vo) 
aa hae 7T=0 
and 
Ox(u, vu 
(7 —K) Ws ”) 40. 
Consequently, we have 
Ox(u, v0) _ 
om 40,7 =0. (27) 


This completes the proof. 


Corollary 3.7 Smarandache TNB curve of the curve r(u) is an isoasympotic if and only if 


r(u) is a plane curve. 


The set of surfaces given by (25) and satisfying (23) and (24) is called the family of surfaces 
with common Smarandache T NB asymptotic curve in Galilean space G3. The marching-scale 


functions x(u, vo), y(u, vo) and z(u, vo) can be given two different forms: 


Case 1. If we take 


x(u,v) = a(u)X(v), 
y(u,v) = b(u)¥(v), 
z(u,v) = c(u)Z(v), 


then the sufficient condition for which Smarandache TN B curve of the curve r(u) is isoasymp- 
totic on the surface y(u, v) can be expressed as 
X (v9) = Y (vo) = Z (v0) = 0, 


a(u) # 0, BM) 49, (28) 


where a(u), b(u), c(u), X(v), ¥(v) and Z(v) are C functions and a(u),b(w) and c(u) are not 
identically zero. Also r(w) should be a plane curve. 


Case 2. If we take 


then the sufficient condition for which Smarandache TN B curve of the curve r(u) is isoasymp- 
totic on the surface y(u, v) can be expressed as 
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X(vo) = Y(vo) = Z(vo0) = 0, 
f(0) = 9(0) =h(0) =0, 
au) ¢ 0, ~) vo, 0) 40, (29) 


where a(u),b(u),c(u), X(v), Y(v) and Z(v) are C! functions and a(u),b(u) and c(u) are not 
identically zero. Also r(u) should be a plane curve. 


Example 3.8 Let r(u) = (u, cosu,u+cosw) be a curve and if we take 0 < u< 7, It is easy 
to show that 


T(u) = (1,-sinu,1-—sinu), 
1 1 
N(u) = (0, a yg 
1 1 
Blu) = (0, FBR 


where tT = 0, Kk = V2cosu and uF a (k = 1,3,--- ,2n—1.) in G3. We will give the family of 
surfaces with this isoasymptotic curve. If we choose 


x(u,v) =v, y(u,v) =sinv, z(u,v) =e" — 1. 


and vp = 0 such that equation (28) is satisfied, a member of this family in G3 is obtained by 
(see Figure 5 for details) 
. e“” —1—sinv 
u+v,cosu—vusinu + — =~, 


p(u,v) = . 1— e””’ —sinv 
u+v+cosu—vsinu 4 a 


Figure 5 (u,v) surface with the curve r(w). 
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If we take 


z(u,v) =v, y(u,v) =sinv, z(u,v) =e" —1 


and vp = 0 then (23) and (24) are satisfied. Thus, we obtain a member of the surfaces with 


this common Smarandache TN B isoasymptotic curve as (see Figure 6 for details) 


e“” —]1—sinv . : 
v+1, 5 vsinu — sin u, 
YTNB(U,v) = 1—e%” —sinv 
v—vsinu+ +1—V2-sinu 


v2 


Figure 6 yrnp(u,v) surface and its Smarandache TNB asymptotic curve of r(u). 
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81. Preliminaries 


Let f : JR be a convex function. Then the following inequalities hold 


p(22?) ctf tale < HOE (1.4) 


for all a,b € I with a < 6b. Both inequalities hold in the reversed direction if the function 
f is concave. This double inequality is well known as the Hermite-Hadamard inequality []5. 
Note that some of the classical inequalities for means can be derived from Hermite-Hadamard 
integral inequalities for appropriate particular selections of the mapping f. 

In [4], Dragomir et al. gave the following definition and related Hermite-Hadamard integral 


inequalities as follow: 

Definition 1.1 A nonnegative function f : I CR — R is said to be P-function if the inequality 
f(ta+(l—t)y) < fle) +f) 

holds for all x,y € I and t € (0,1). 


Theorem 1.1 Let f €¢ P(Z), a,bE€ I witha <b and f € Ly [a,b]. Then 


a b 
r( S) <A f rears rir +s 00). (1.2) 
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n [10], Tekin et al. gave the following definition and related Hermite-Hadamard integral 
inequalities as follow: 


Definition 1.2 Letn € N. A non-negative function f : IC R > R is called n-polynomial 
convex function if for every x,y € I andt € [0,1], 


f (ta + ( (1—t)y ae 1-t)* ia) +4+ 300-4140 
s=1 s=l 


eS 


3 


Theorem 1.2([{10]) Let f : [a,b] — R be a n-polynomial convex function. If a < b and 
f € L[a,}], then the following Hermite-Hadaamrd type inequalities hold: 


Geren s a, OS ae 


The main purpose of this paper is to introduce the concept of n-polynomial P-function 


which is connected with the concepts of P-function and n-polynomial convex function and 
establish some new Hermite-Hadamard type inequality for these classes of functions. In recent 
years many authors have studied error estimations Hermite-Hadamard type inequalities; for 


refinements, counterparts, generalizations, for some related papers see [1, 2, 3, 4, 6, 7, 8, 9, 10]. 


§2. Definition of n-Polynomial P-Function 


In this section, we introduce a new concept, which is called n-polynomial P-function and we 


give by setting some algebraic properties for the n-polynomial P-function, as follows: 


Definition 2.1 Letn EN. A non-negative function f : IC R > R is called n-polynomial 
P-function if for every x,y € I andt € [0,1], 


n 


f(ta+(1—ty) < “> & —(1—#)°] (F(z) + fF]. (2.1) 


s=1 


We will denote by POLP (1) the class of all n-polynomial P-functions on interval I. Notice 
that every n-polynomial P-function is a h-convex function with the function 


Therefore, if f,g € POLC (I), then 


(i) f +g € POLCP (I) and for ce R (c > 0) cf € POLCP (L) (see [11], Proposition 9). 
(it) If f and g be a similarly ordered functions on I , then fg € POLCP (I).(see [11], 
Proposition 10). 
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Also, if f : I + J is a convex and g € POLCP(J) and nondecreasing, then go f € 
POLCP (1) (see [11], Theorem 15). 


Remark 2.1 We note that if f satisfies (2.1), then f is a nonnegative function. Indeed, if we 
rewrite the inequality (2.1) for t = 0, then 


f(y) < F(a) + FY) 


for every x,y € I. Thus we have f(x) > 0 for all x € I. 


Proposition 2.1 Every nonnegative P-function is also a n-polynomial P-function. 


Proof The proof is clear from the following inequalities 
io G2 4anel eu £5] 
= ey nd1— = = 
ec s=1 nt s=1 


for all t € [0,1] and n EN. In this case, we can write 


<1 #8 —(1-2)]. 


Therefore, the desired result is obtained. 


We can give the following corollary for every nonnegative convex function is also a P- 


function. 


Corollary 2.1 Every nonnegative convex function is also a n-polynomial P-function. 


Theorem 2.1 Let b> a and f, : [a,b] > R be an arbitrary family of n-polynomial P-function 
and let f(x) = sup, fo(x). If J = {ue [a,b]: f(u) < co} is nonempty, then J is an interval 
and f is a n-polynomial P-function on J. 


Proof Let t € [0,1] and x,y € J be arbitrary. Then 


f (te + (1— ty) 


l| 


sup fa (tz + (1 m. t)y) 


< sup bx r-(0 1) Ute) + fo 
1 n 
<2 2-8-0 =0)) four fae) + 5up fo (| 


s=l1 
n 


~ ~e —(1-t))[f(z)+ f(y] <x. 


s=l1 


This shows simultaneously that J is an interval, since it contains every point between any two 


of its points, and that f is a n-polynomial P-function on J. 
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§3. Hermite-Hadamard Inequality for n-Polynomial P-Functions 


The goal of this paper is to establish some inequalities of Hermite-Hadamard type for n- 
polynomial P-functions. In this section, we will denote by L[a,b| the space of (Lebesgue) 
integrable functions on [a, 6] . 


Theorem 3.1 Let f : [a,b] > R be a n-polynomial P-function. If a <b and f € L [a,b], then 
the following Hermite-Hadamard type inequalities hold 


(ces) (C$) sata f nears (28200) Fn 


s=l1 


Proof From the property of the n-polynomial P-function of f, we get 


1() é fA Se 


=~ *y, (5 [ta + (1 — t)b] + 5 [1 —t)a4 a) 


< +> [2-2(5) | Ceasers eg 


By taking integral in the last inequality with respect to t € [0,1], we deduce that 
a+b iL ade : 
f ~~ |2-2(- f(ta+(1—t)b)dt+ | f ((1—t)a + tb) dt 
2 n ari 2 0 0 


Ae FRIES AY «of 
a + ( = ) [ te@ae. 


By using the property of the n-polynomial P-function of f, if the variable is changed as 
x =ta+(1—t)b, then 


1 & 1 
sz | teau = [flat a epyat 


nm 
s=1 


La) +40) 5% f pede 


1 70 


f [xe = (1 =A] Ifa) + f)]] at 


where 


This completes the proof of theorem. 
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Remark 3.1 In case of n = 1, the inequality (3.1) coincides with the the inequality (1.2). 


§4. New Inequalities for n-Polynomial P-Functions 


The main purpose of this section is to establish new estimates that refine Hermite-Hadamard 
inequality for functions whose first derivative in absolute value is n-polynomial P-function. 


Dragomir and Agarwal [3] used the following lemma. 


Lemma 4.1([3]) Let f:I° CR-R be a differentiable mapping on I°, a,b € I° witha < b. 
If f' € L [a,b], then 


f@+f0) 1 f! 
: sz | foe 


Theorem 4.1 it Let f : J — R be a differentiable mapping on I°, a,b € I° with a < b and 
assume that f’ € L [a,b]. If |f’| is n-polynomial P-function on interval [a,b], then the following 


‘a — 2t) f’ (ta + (1 — £)b) dt. 


inequality 
b Ss s 
H+ 1 fy =*5" et AW LI OD Ce 


holds for ¢ € (0, 1]. 


Proof Using Lemma 4.1 and the inequality 


n 


If (ta + (1-H) <= 0 &- (1-4) IF @l +f Ol, 


we get 
f(a) + f() ae i 
| 5 il f(x)dx 
baa ft : 
= | | (1 — 2t)f (a +(1—1)) a 
<7" fi ni (23-0 (1-1) ire +1") at 
<"S*i@l+ "Oly f h-2We-e-a-s%)ae 
ae | THOMAOD: 
where 
, (gig 2) 289 
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and A is the arithmetic mean. This completes the proof of theorem. 


Corollary 4.1 If we take n = 1 in the inequality (4.1), we get the following inequality 


fa)+fe) 1 b 
| 2 —/ P(x)de) < 


“A (\f" (a)|, Lf" (B)))- (4.2) 


Theorem 4.2 Let f : I — R be a differentiable mapping on I°, a,b € I° with a < b and 
assume that f’ € L[a, bj. If |f’\4, q > 1, is an n-polynomial P-function on interval [a,b], then 
the following inequality holds for t € [0,1]. 


f@+fo) 1 
| 5 al f(x)dx 


= S ao (4 Ss] At (F'(@It FOI), (4.3) 


where : + - =1 and A is the arithmetic mean. 


Proof Using Lemma 4.1, Holder’s integral inequality and the following inequality 


If (a+ (1A) <= (2 #—(1-t)*) [IF @ +1 fF O1] 


which is the n-polynomial P-function of | f’|* 


Wares it, [seu 
<t5#(f'n—ara)’ (f'irera-onrae) 
_ bra ei [fe [Se-v- ao" a) 


‘1. 


(4) (toe i) Aa (|f’(a)|?, |f’@)I") 


s=1 


, we get 


| 
i) 


where 
2s 


s+1 


1 1 1 
i |1 — 2¢|? dt = —_, | [2—t®° —(1-t)*]dt = 
0 pur: 0 


This completes the proof of theorem. 
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Corollary 4.2 If we take n = 1 in the inequality (4.3), we get the following inequality 


f@t+fo) 1 
| 5 al f(x)dx 


Theorem 4.3 Let f: 1 CR—-R be a differentiable mapping on I°, a,b € I° witha < b and 
assume that f’ € L{a,bj. If |f’\",q > 1, is an n-polynomial P-function on the interval [a,b], 
then the following inequality holds for t € [0, 1]. 


fa@)+f®) 1 
| 5 al f(x)dx 


"(s Ss 2y 28 —2 4 1 
star(; — ae - "| A# (LF (a)I? Lf I") (4.4) 


1 o Aa q / q 
Z=0) Eeesnl AB (IF (a)| LF’ O)I2)- 


=1 


Proof From Lemma 4.1, well known power-mean integral inequality and the property of 
the n-polynomial P-function of | f’|’, we obtain 


f@+fe) 1 f° 
| 5 =i f(x)dx 


ee Ds 
— ( [1-24 (f 1-27 Ga +0 -po"a) 


od oe We+ | F/(b ore yn O| 12 ts @ aya) 


92-4 
_ b-a fl (8? +842) 2%-2 eee ee ee 
~ 5 (iy rete 2)" As (Fal IF ON) 


where 


I 1 
i \l—2t\de = —, 
0 2 


1 24 542)2°-9 
[ -2h-a-9)ae ee eee) 
0 


This completes the proof of theorem. 


Corollary 4.3 Under the assumption of Theorem 4.3, If we take q = 1 in the inequality (4.4), 
then we get the following inequality 


FOTO! ode 
| 2 —/ Heide 


This inequality coincides with the inequality (4.1). 


b—a [ym (8? +5+2)2°-2 ; ; 
am (> (s+ (se +2)2 Jaw (a)| ,1F° I) 


s=1 
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Corollary 4.4 Under the assumption of Theorem 4.3, If we take n = 1 in the inequality (4.4), 
then we get the following inequality 


f@+fo) 1 Pf? 
| =a f(x)dx 


28 At UP @I LF OI). 


< a 


2 


which is identical to the inequality in [1, Theorem 2.8]. 


Corollary 4.5 Under the assumption of Theorem 4.3, If we take n = 1 and q = 1 in the 
inequality (4.4), then we get the following inequality 

b Le b— 
es ef Hey 


AUF (al Lf OI). 


< 


2 


This inequality coincides with the inequality (4.2). 


§5. Applications for Special Means 


Throughout this section, for shortness, the following notations will be used for special means 


of two nonnegative numbers a,b with b > a. 


1. The arithmetic mean 


2. The geometric mean 


3. The harmonic mean 


4. The logarithmic mean 


b-a 
ee b 
L:= L(a,b) =< mona oz ; a,b>0 


5. The p-logaritmic mean 


i 
p+1l_gptl\p 
(aS) » @ ra b, p € R\ dy O} 


a=b 


Lp 3= L;(a, 6) = ; a,b>0. 


a, 
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6. The identric mean 


These means are often used in numerical approximation and in other areas. However, the 
following simple relationships 
HGS L< I< A, 


are known in the literature. It is also known that L, is monotonically increasing over p € R, 
denoting Zp =I and L_y =L. 
Proposition 5.1 Let a,b € [0,00) with a < b and n € (—co,0) U [1,00) \{-1}. Then, the 


following inequalities are obtained: 


(=) AM (a,5) < E2(a,b) < A(a”,8")2 =. 


4\n+2-"-1 st+l 


s=l1 


Proof The assertion follows from the inequalities (3.1) for the function 


f(x) =2", x €[0,c). 
Proposition 5.2 Let a,b € (0,co) witha <b. Then, the following inequalities are obtained 


1 n 1 =f sf s: 
4 (=) (a,b) s (a,b) s n ce)) 


s=l 


Proof The assertion follows from the inequalities (3.1) for the function 


f(z) =271, 2 € (0,00). 


Proposition 5.3 Let a,b € (0,1) witha <b. Then, the following inequalities are obtained 


21n G(a, b) ss 2s 


n rae: ae 


1 n 
< < = | —————_ : 
<InI(a,b) < i (4 :) In A(a, b) 


Proof The assertion follows from the inequalities (3.1) for the function 


f(z) =—-Inz, re (0,1). 
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Abstract: The number of spanning trees is an important quantity characterizing the reli- 
ability of a network. In this paper, we find the explicit formulas of the number of spanning 
trees of some of the families of sequence graphs generated by triangle graph with its special 
feature in iteration. Using the electrically equivalent transformations, we obtain the weights 
of corresponding equivalent graphs and we further derive relationships for spanning trees be- 
tween these graphs and transformed graphs. Finally, we compare the entropy of our graphs 


together and with other studied graphs of average degree. 
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§1. Introduction 


Calculating number of spanning trees in a graph is one of the well studied problems in Graph 
Theory. A spanning tree of a connected graph G with n vertices is a connected (n — 1)-edge 
subgraph of G. The number of spanning trees of a graph G denoted by 7(G), also called the 
complexity of G [1], is a well-studied quantity in graph theory, and appears in a number of 
applications. Most memorable application fields are network reliability [18], recounting certain 
chemical isomers [2], and counting the number of Eulerian circuits in a graph [1]. In particular, 
counting spanning trees is an essential step in many methods for computing, bounding, and 
approximating network reliability [4]. In a network modeled by a graph, intercommunication 
between all nodes of the network implies that the graph must contain a spanning tree and thus 
maximizing the number of spanning trees is a way of maximizing reliability. 

In 1847, a classical result of Kirchoff [16] can be used to determine the number of spanning 
trees for a connected graph G = (V, EF) with n vertices {v1,v2,--- ,Un}, and the Kirchoff matrix 
L is defined as n x n characteristic matrix L = D— A, where D is the diagonal matrix of the 
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degrees of G and A is the adjacency matrix of G, L = [a;;] , where 


deg(v;), ifi= Jj 
ais = —l, if (uj, v;) €E E(G) 
0, if (v;,0;) € E(G) 


All of co-factors of Z are equal to the number of spanning trees of the graph G. 


Another method for calculating T(G) is described as follows: 


Let wy > po > ++: > py = O denote the eigenvalues of LZ matrix of a graph G with n 
vertices. In 1974, Kelmans and Chelnokov [15] has shown that 


(6) = + [Tu (1) 


One common method for finding the number of spanning trees, T(G), is the deletion-contraction 
method. This method is a dependable method which allows to calculate the number of spanning 
trees of a multigraph G. This method uses the fact that 


7(G) = 7(G—e)+7(G/e), (2) 


where G — e denotes the graph obtained by deleting an arbitrary edge e and G/e denotes the 
graph obtained by contracting an arbitrary edge e [1,5]. For more methods and other techniques 
see [6]-[22]. 


§2. Electrically Equivalent Transformations 


An electrical network is an interconnection of electrical components (eg. inductors, capacitors, 
batteries, resistors, switches, etc.). 

In this section, we provide the relationships between electrical networks and spanning trees. 
Let G be an edge weighted graph, G’ be the corresponding electrically equivalent graph and 
7(G) denote the weighted number of spanning trees of G. Using the results in [20,21], we have 


the following transformation rules: 


Parallel edges: If two parallel edges with conductances a and b in G are merged into a 
single edge with conductances a + 6 in G’, then 7(G’) = 7(G). 


Serial edges: If two serial edges with conductances a and 0 in G are merged into a single 


edge with conductance 4% in G’, then 7(G’) = =57(G). 


Delta-Wye transformation: If a tiangle with conductances a, b and c in G is changed 


ab+bc+tac ab+bc+tac 
a b 


; and 


into an electrically equivalent star graph with conductances r = 
2 
i ab-tbe-tac in GC then 1(G’) = (ab+be+ac) 7(G). 


abc 


Ss = 


Wye-Delta transformation: If a star graph with conductances a, b and c in G is changed 


= ab 
and t = Paar 


a 


. ‘ ‘ A 5 vee. be ac 
into an electrically equivalent triangle with conductances r = (73 5,, aEbAE 
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in G’, then 7(G’) = Geq,7(G). 


§3. Main Results 


In Mathematics, one always tries to get new structure from given once. This also applies to the 
realm of graphs, where one can generate many new graphs from a given set of graphs. 


Consider the sequence of graphs G1, G2,--- ,G» constructed as shown in Fig.1. According 
to the construction, the number of total vertices |V(G,,)| and edges | E(G,)| are |V(G,,)| = 6n—3 
and |E(G,,)| = 15n — 12, n = 1,2,--- ,. It is clear that the average degree is approximately 5 
for a large n. 


Figure 1 


Theorem 3.1 For n > 1, the number of spanning trees in the sequence of the graph Gy, is 


given by BR’ where 


A = 4"-4((98 — 15V/42)(13 + 242)” + (13 — 2/42)" (98 + 15/42)? 
x ((135 + 23/42) (337 + 52V/42)” — 11(1173 + 181V/42))? 


B = 147(3707 + 572/42 + (17 + 2/42) (337 + 52V/42)")?. 


Proof We use the electrically equivalent transformation to transform G; to Gj-1. Fig.2 
illustrates the transformation process from G»2 to G1. 
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: 


ASX va 


x —19%+11 
+ "12x, +7, 


19x, +11 
+ a2x, +7 


15x, +9 GS 
12x,+7 a 


Figure 2 
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Using the properties given in section 2, we have the following transformations 


- 1 / 
T G') a 9x2T(G2), T(G9) = (3x2 mh ga? (Cr), 
, , , 3x + 2 , 
T(G3) = 7(Gy), T(G4) = ioe (Gs) 
, , , 229 +1 , 
(G5) = 7(G4), (Ge) = Bao +2 T(Gs), 
a 3x +2 a , , , 
(G1) = (S245) 1G), 116s) =r1C0, 
ry 12%2 + 7 , _ , 
(Go) = 3(12e02 +6) 8)> T(G1) = T(Go) 
Combining these ten transformations, we have 
T(Gg) = 4(1222 + 7)?7 (G4) (3) 


and further, 


2 


T(Gn) = [haze + 7)?r(Gi) = 3 x 4°12? Tees aoe Ane (4) 


1=2 1=2 


where x;_1 = we ,2<i<n. Its characteristic equation is 12u? — 12u — 11 = 0 which have 


two roots u; = 2=¥ 42 and u2 = aye yA2 


Subtracting these two roots into both sides of a;_; = 2+, we get 


12a;+7 ? 
a 1 7 
(3-V42) 19% +11 3-42 ae (3 = r) 
ee = = (13 + 2/42) | —_~—_2 + 5 
ea 6 125; +7 6 ae nee 6) 


(3+ V42)  19%,+11 34/42 


= (13 — 2/42) u-(3+y3) (6) 


at 6 12a;,+7 6 122; +7 
POP ae Gc 
Let yj = aes Then by equations (5) and (6), we get 


yi-1 = (837 +52V42)y;, yi = (337 + 52V 42)" yn. 


Therefore, in 
(337 + 52\/42)"-*(14,/7)y, — (3 7 
iam om aaa ——4 
Thus 
STH VBI (b+ VD) me (Vi) 


(337 + 52V/42)"-1y, — 1 : (7) 
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19%,+11 
12%n+7 


Using the expression 2,1) = and denoting the coefficients of 192,+11 and 12%,+7 


as h,, and k,,, we have 


12a, +7 = ho(19¢m +11) + ko(12e, + 7), 
12H 29 Se oe hi (192p, + 11) Tr ky (122, ba io), 
ho(19an + 11) + ko(12an + 7) 
ho(19a¢n +11) + ko(12an +7) 
12¢an-2+7 = ; 
re hj (19%, + 11) + ki (122,, +7) 
hj(19an +11) + ki(12an +7) 
12tni~+7 = 8 
eieser hy-1(19a@, + 11) + ky-1(122y, + 7) (8) 
hi4iA9en T 11) as ki4i (122, + 7) 
124n_-(i ll = 
®n—(41) + hy(19%y + 11) + ki(12a, +7) (9) 


hn —2(19atm +11) + kn —2(12an +7) 
12 = 1 
wef hin—3(192p, +11) + kn—3(122, + 7) (10) 


Thus, we obtain 


1(Gn) = 3 x 4°12? [Ap_o(19¢n +11) + kn—2(12¢n +7)’, (11) 
where ho = 0, ko = 1 and hy, = 12, ky = 7. By the expression @,_, = ee and using 
equations (8) and (9), we have 

ign = 26h; =a hit; kina — 26k; as ky-1. (12) 


The characteristic equation of (12) is v? — 267 +1 = 0 which have two roots v1 = 13+2V42 
and v2 = 13 — 2\/42. The general solutions of equation (12) are h; = ayvi + agvi; ki = 
bv} + bov3. 


Using the initial conditions ho = 0, kj = 1 and hy = 12, k, = 7, yields 


hi = YP as + 2/42)! Gs 2/42)", 


ky = (2 =) (13 + 2V/42)' 4 (2 owe) (13 — 2V/42)'. (13) 


If tz, = 1, it means that G, without any electrically equivalent transformation. Plugging 
equation (13) into equation (11), we have 


may) = 3 x4" ae 
(+ road (13 + 2V/42)"-? + (= = | (13 ay (14) 


84 84 


ifn > 2. When n = 1, 7(Gi1) = 3 which satisfies Eq.(14) Therefore, the number of spanning 
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trees in the sequence of the graph G, is given by 
Gy) =38 KA ge 
2 
123/42 — 123/42 
(Stee (13 + 2/42)"-? + (= a) (13 vay , (15) 


84 84 


ifn > 1, where 


(337 + 52/42)"-1(135 + 32/42) + 66 G S 7) 


“= ne? 16 
6(337 + 52V/42)"—-1(17 + 2/42) + 66 — 

Inserting Eq.(16) into Eq.(15) we obtain the result. 

Consider the sequence of graphs Hj, H2,--- , H, constructed as shown in see Fig.3. 


Figure 3 


According to the construction, the number of total vertices |V(H;,)| and edges |E(H;,) 
are |V(H,,)| = 6n — 3 and |E(H,,)| = 12n—9, n > 1. It is clear that the average degree is 
approximately 4 for a large n. 


Theorem 3.2 For n > 1, the number of spanning trees in the sequence of the graph Hy, is 
given by 


3 x 273 (2(8 + 377)" (98 + 37/7) — 3(8 — 37)” (1897 + 717V7) + (7 + 57) (2024 + 765V/7)")" 
49 (381 + 1447 + (11 + 4V7) (127 + 48V7)")” , 
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LOS, LESS 


EEN 


As 


2x,+1 9x, +5 
9x,+5 


Ay 


Figure 4 The transformations from Hz to Hy, 
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Proof We use the electrically equivalent transformation to transform H; to H;_1. Fig.4 
illustrates the transformation process from Hy» to Ay. 


Using the properties given in section 2, we have the following the transformations: 


3 
+(Ht) = 97(H), Hi) =|] rut), 
2 
(Hh) = 7(H), (Hi) = S22? oH), 
1829 
2%2 +1 
r(Ht) = 7(H), rH) =9 (F225) n(H), 
3x2 +2]° Vay +5 
H! = H!. H! = H! 
Ht) =| 222) (Hn), nC) = see oH), 
r(h) = 7(H) 


Combining these nine transformations, we have 


T(Hz) = 2 (9x2 + 5)? r(M1). (17) 


Further, 


1(Hn) = ne (92; +5)? 7(Hy) =3 x 2" 12? 1 (9a; + 5) (18) 


1=2 


where 2-1 = - ,n. Its characteristic equation is 9u? — 6u — 6 = 0, with 


roots uy = 1=v7 and wu 3 
Subtracting these two roots into both sides of 2;-; = es we get 
Law? Weskh. 1 V7 ge 
rit ve a ef (19) 
3 9x,+5 3 92; +5 
(Eto Thee Aas eal 
aed +V7_ Wait tvi _ @ 3v8) 2 at (20) 
3 9a;,+5 3 9x, +5 
(2tev7 
Let y; = “3. Then by Eqs.(19) and(20), we get yi—1 = (127 + 48V7) yj and yj_1 = 
OG Be 
(127 + 48\/7)"—* yj. 
Therefore, 
| 127 + 4807) (AB) un = 
: (127 + 48,/7)"-ty, — 1 
Thus, 
(127 -+48V7) "1 (HY) y, — 1) 


(127 + 48/7) "-1y,, — 1 


Using the expression %,-1 = Gone and denoting the coefficients of 112, +6 and 92,+5 
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as h,, and k,, we have 


9a%,+5 = ho (11tn +6) + ko (9an +5), 
hy (112, + 6) + ki (92% +5) 
9%i1t5 = , 
yi ho (11ay +6) + ko (92n + 5) 
ho(1lan + 6) + ko(9an + 
9an-2+5 = 2(Lla 6) 2(9x 5 . 
hy (11a, + 6) + ky (92m +5 


hi(1lay +6) + kj(92n +5) 
9%m-~+5 = 22 
7 * hy_-1 (llr, =p 6) + ky_-4 (92n + 5) ( ) 


hiya (11a, sir 6) i kina (92n + 5) 
h; (11a, ae 6) i me k; (92n, + 5) , 


9@n—(i41) $5 = 


(23) 


hyn—2 (A1ay, + 6) + kn—2 (92n + 5) 
oe 24 
MA Om ie iC lae, HEB a0) (24) 


Thus, we obtain 


T(Hy) =3 x 2"! 2? [Ay_o (11tn +6) + An—2 (92n + 5))?, (25) 


where ho = 0, kg = 1 and hi = 9, ki = 5. By the expression %p_1 = aoe and Egqs.(23) and 
(24), we have 


hist = 16h; = hj-1 3 kiiaa = 16k; a ky_1. (26) 


The characteristic equation of Eq.(26) is v? — 16v +1 =0 with roots v;) = 8+3V7 and 
v2 = 8 — 37. The general solutions of Eq. (26) are 


hy =a, vy + aq v5; ky = by vy +2 v5. 


Using the initial conditions ho = 0, kg = 1 and hy = 9, ky = 5, yields 


hi = sit (8 ! 3v7) aM (8 3v7) 


(537) (8 3v7) ! (47) (s 3v7) (27) 


If z, = 1, it means that H,, is without any electrically equivalent transformation. Plugging 
Eq.(27) into Eq.(250, we have 


(* ot) (8 3v7)" ! (ae) (8 i) (28) 


ky 


I 


176 eee a saa 
T(Ay) x xy a 


ifn > 2. When n = 1, 7T(H)) = 3 which satisfies Eq.(28). Therefore, the number of spanning 
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trees in the sequence of the graph Hy, is given by 


(sae) (s+3v7)" | (S57) (8 oe (29) 


figlHsK 2 a id ia 


if n > 1, where 


(127 + 48/7)? (13+ 5/7) + (1 = 4/7) 


T= 3 ee dL, 30 
. (127 + 48V/7)"-1 (1144/7) +3 wy 
Inserting Eq.(30) into Eq.(29) we obtain the desired result. 
Consider the sequence of graphs L;, Lz2,--- , Ly, constructed as shown in Fig.5 


According to the construction, the number of total vertices | V(L,,)| and edges | F( L,,)|are 
|V(Ln)| = 9n — 6,| E(Lp)| = 18n — 15, n = 1,2,---. It is clear that the average degree is 
approximately 4 for a large n. 


L, E, L, 


Figure 5 Some sequences of the graph L ;, 


Theorem 3.3 For n > 1, the number of spanning trees in the sequence of the graph Ly is 
given by 


ae ae ((u +575) (144+ 6/5)" + (14 — 6V5)" (123 + 55V5) — 2 (644+ 2ssv/5)"). 
3 (2" (47 + 21V5) — (3+ v5) (47 + 21V5)")” . 


Proof We use the electrically equivalent transformation to transform D; to Dj_,. Fig.6 
illustrates the transformation process from D2 to L,. 
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Figure 6 The transformations from D2 to Ly 


Using the properties given in section 2, we have the following transformations 


T(L}) = 9x2 r(L2), T(Lg) = lam a1 


329 + 1 
IL)= 
T{ 3) ( 9r> +2 
9xo +2 
182x9 


3 
) (Ih), r(L4) = 7(L4), 
“i= ) rea, Hien 


Combining these six transformations, we have 


T(L2) = 2 (9x2 + 2)? r(L1). (31) 


38 S.N. Daoud and Wedad Saleh 


Further . 
T(Ln) = |] 2 (90; +2)? r(L1) =3 x 2-123 TI (9x; +2)| , (32) 
i=2 i=2 
where x;-1 = pos , i= 2,3,--- ,n. Its characteristic equation is 9u2 — 3u —1 = 0 with roots 
uy = i-v5 and uz = TVS, 
Subtracting these two roots into both sides of x;_1 = eee we get 
1-V5_5a,+1 1-V5 i-(4 
Li-1 vb _ be VS (7+3V5) . a Ga) (33) 
6 9x; +2 6 2(9x; +2) 
1+V5  5aj+1 14+V5 i -(4~ 
ech te ee ake (7 —3v5) . a Ga (34) 
6 9x; +2 6 2(9x; + 2) 


1-V5 


Let y; = mete Then, by Eqs.(33) and (34), we get y;_1 = (4t+21v8 ) y;, and y; = yj-1 = 


6 
(Paz) nt y . Therefore, 


sey aa 
(SERVE) (d1+x5) Yn ; 


Ci= 


AT +2175. 
—— sa Yn —1 
Thus, 
(at421v8 yn—1 (1+ V5) y 1-5 
2 =— rer (35) 
47+21V5, 
a aa Yn —1 


Using the expression %,_, = pied} and denoting the coefficients of 5a, +1 and 9x, + 2 


as h, and k,, we have 


92 +2 = ho (52n + 1) + ko (92n Tr 2), 
9%n—1 a hy (52n, ra 1) + ky (92n 2 2) 
ho (5tn +1) + ko Orn +2) 
ho(52n, + 1) ste ko (9an + 2) 
9tm-2+2 = 
Moe hi (5, +1) + ki (92m + 2) 
hy (52n he 1) Tr k; (92 + 2) 
9 n-t 2= ; 36 
7 hia (Bn +1) + kia (92 +2) 8) 
hiaa (52y, + 1) + kia (92-y, T 2) 
9p a 2= ; 37 
ee hi (Bn +1) + ki (92n + 2) eo 
An—2 (52y, + 1) a kn—2 (92y, ay i 2) 
9r.+2= : 38 
BOT a (6a, Lo ies (9, 0) ey 
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Thus, we obtain 


t(Lyn) =3 x 2°" 2? [An—2 (Ban +1) + kn—2 (92n + 2)]?, (39) 

where ho = 0, ko = 1 and hi = 9, ky = 2. By the expression xn_1 = 3245, Eqs.(36) and (37), 
we have 

haga = Thy — hie 3 Aig = Thy — kya (40) 


The characteristic equation of Eq.(40) is v2 — 70 +1 = 0 with roots 1, = 23¥5 and 


_ 7=3v5 
2 


v2 . The general solutions of Eq.(40) are 


hy = a1 vy +a v5 3 ky = by vy + bg U5. 


Figure 7 Some sequences of the graph M,, 


Using the initial conditions ho = 0, kg = 1 and hy = 9, ky = 2, yields 


3V5 ,74+3V75,, 3V5,7-3V5,, 
ky = 5 ( 2 ) 5 ( 2 ie 
eo Cee (41) 


If x, = 1, it means that L,, is without any electrically equivalent transformation. Plugging 
Eq.(41) into Eq.(39), we have 


as 11+5V5, ,7+3V5,,_ 
axe a le 


ee ek 


T( Ln) 


(42) 


ifn > 2. When n = 1, r(L£1) = 3 which satisfies Eq.(42). Therefore, the number of spanning 


40 S.N. Daoud and Wedad Saleh 


trees in the sequence of the graph is given by 


114575, 7+ BVB no 


rin) = 8x artad (AT OY?) Oe 
oe ae (43) 
if n > 1, where 
peas Oe Ge) n>. (44) 


3( awe yr-1(34 V5) _6 
Inserting Eq.(44) into Eq.(43) we obtain the desired result. 


Consider the sequence of graphs M,, M2,--- , M, constructed as shown in Fig.7. 


Theorem 3.4 For n > 1, the number of spanning trees in the sequence of the graph My, is 


given by 


7 ae ((-3 + V3) (1351 + 78073)" + (1713 + 989V3) (7 — 4y3)")- 
3 (97 + 56V3 - (2 + v3) (97 + 56y3)") | 


Proof We use the electrically equivalent transformation to transform M; to M;_, and the 
transformation process from M2 to M, is illustrated in Fig.8. 


Using the properties given in Section 2, we have the following transformations 


1 
T(Mj) = 922 7(M2), T(M3) = ( )°r(Mi), 
9x2 +2 
3x2 + 2 
7(M3) = 7(M5), T(M4) = ( )7(M3), 
182% 
182x2 + 9 
(MB) = r(M}), r(Mg) = ( ===) r(Ms), 
322 +2 
T(M;) = ( Tay 47) 7 Me) T(Mg) = 7(M7), 
12%5 + 7 
7(MS) = d5( 2) (Mg), r(Mi) = 7(M8). 
Combining these ten transformations, we have 
T(Mgz) = 4(12%2 + 7)? 7(M)). (45) 
Further, 
n n 2 
(Mn) = [4 (20: +7)? 7h) =3 x 4" 2? iT (122;,+7)| , (46) 
j=2 i=2 
where 2-1 = pes , i = 2,3,--- ,n. Its characteristic equation is 3u? — 1 = 0 with roots 
uy = =¥8 and u2 = ¥. 
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Figure 8 The transformations from M2 to M; 


Subtracting these two roots into both sides of 7;_; = igat7» we get 
—/3 7x +4 VB a +2 
ies — = (7+4V3) x — +, 47 
as ( 3 12n,4+7° 3 CRASS Ta ep) 
V3 
3 7x, +4 3 = 
dg v3 _ ait v3 = (7—4y/3) x a (48) 


vi +4 
Let y; = “—jy. Then by Egs.(47) and (48), we get yi-1 = (97 + 56/3) y; and y = 
%. 3 
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(97 + 56/3) "—* yn. Therefore, 


V3 3 
(97 + 56\/3)"-# (3) Yn + v3 
(97 + 56V/3)"-* yy, — 1 
Thus, 
97 + 56/3)"-! (¥3) y, + 3 
ee V3)""1 (8) mm + ¥ (49) 


(97 + 56V/3)"-! y, — 1 


Using the expression %,_; = pets and denoting the coefficients of 77, +4 and 127, +7 


as h, and k,, we have 


124m +7 = ho (Tan +4) + ko (12an +7), 
hy(72n +4) + k1(12¢y +7) 
12¢,-1+7= . 
ay ho (Tin +4) + ko (12an, + 7) 
ho(7&n, Tr 4) aL kg (122, a 7) 
12 n—- 7 = ’ 
ee hy (Tan +4) + ky (12a, +7) 
hi(7an +4) + kj(122, + 7) 
12t,_;+7= ; 50 
z hia (72m +4) + ki—1 (122, +7) By 
hid (T2n aT 4) + kina (122, + 7) 
12%n_(i41) +7 = ; 1 
DrecQaayar € hj (Tan +4) + kj (122, +7) OD 
hin (Tip tA) + hae C28 +) 
a2t+7= 52 
we hin—3 (Tin +4) + kn—3 (120_ +7) Oo) 
Thus, we obtain 
t(M,) =3x 4°12? [Apo (Tan +4) + kn—2 (12an +7)]", (53) 


where ho = 0, kg = 1 and hy = 12, ky = 7. By the expressionz,_1 = pets and Eqs.(53) and 
(51), we have 


heat — 14h; bo hy-1 5 Kind —_ 14k; ST kj_1. (54) 


The characteristic equation of Eq.(54) is v? — 14v + 1 = Owith roots v;) = 7+ 4/3 and 
v2 = 7—4,/3. The general solutions of Eq. (54) are 


hy = a1 vy +42 v5 3 ky = b1 vy +b U5. 


Using the initial conditions ho = 0, kp = 1 and hy = 12, k, = 7, yields 


lig = vt Gre (7 -4v3) ; R= ; (7 ! 4v3) ! (7 4/3)’. (55) 


If x, =1, it means that M,, is without any electrically equivalent transformation. Plugging 
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Eq.(55) into Eq.(53), we have 


7(M,) = axa? 


(4) (7 | 13)" 


| Cae) (7 way") (56) 


ifn > 2. When n = 1, T(M1) = 8 which satisfies Eq.(56). Therefore, the number of spanning 
trees in the sequence of the graph is given by 


(M,) = 3x4 **2? (a) (7 | 4v3)" 
(ey wi) (7 way") (57) 


if n > 2, where 


_ (97 +56V/3)"—1 (342%3) + (58) 
1 “(97 +.56V3)"-! (2+ V3) —1_ 


Inserting Eq.(58) into Eq.(57) we obtain the desired result. 


Consider the sequence of graphs Q;, Q2,--- , Qn constructed as shown in Fig.9. 


According to the construction, the number of total vertices |V(Q,,)| and edges | E(Q,,)|are 
|V(Qn)| = 6n — 3,| E(Qn)| = 15n — 12, n = 1,2,---. It is clear that the average degree is 
approximately 5for a large n. 


0, 0 0, 
Figure 9 Some sequences of the graph Qy, 


Theorem 3.5 For n > 1, the number of spanning trees in the sequence of the graph Qy is 
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C 
given by D’ where 


C= ys ((44 2 31v2) (17 ae 12v3)" cs (44 i 31v2) (17 . 12v2) a 
x (-7 (239 ze 1692) (17 it 13V2) (57 + 408v2) oe 


D = 3(7 (577+ 408v2) +(9+4v2) (577 + 408v2) ") ° 


Proof We use the electrically equivalent transformation to transform Q; to Q;-1. In the 
Fig.10 — 1 and 10 — 2, we illustrate the transformation process from Q2 to Qj. 


Figure 10-1 The transformations from Q»2 to Q1 
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21x, +6 
18x, +5 


Figure 10-2 The transformations from Q»2 to Q1 


Using the properties given in Section 2, we have the following the transformations: 


1 


(Qi) = 997(Q2), (Q) = (= )'7(Q4), 
(Q) = (“2 )rl@),1(Q4) = 72%) 

(Q5) =9(S 2) r(Qh), 1(Q6) = ( AS) 7Q) 
(Qi) = 7(Q%) (Q) = 5 See aH 


and 7(Q1) = T(Q). 


Combining these nine transformations, we have 


T(Q2) = 2 (1822 + 5)? T(Q1). (59) 
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Further, 
n n 2 
T(Qn) = II 2 (182; + 5)?7(Q1) =3 x 2% 12? TI (18@;+5)] , (60) 
j=2 j=2 
where z;-1 = outs , i = 2,3,--- ,n. Its characteristic equation is 9u? — 12u — 4 = 0 with 
roots uy = 22V/a and us = Eee 


29x;+8 


Subtracting these two roots into both sides of x1 = Zits, we get 
2-2/5 292,+8 2-2V2 ey (ae a 
2j-1 v8 ee v2 = (17+ 1272) . se ae (61) 
3 182; +5 3 1842; +5 
PO Werks Dao (2 
ge SE See a ee) (62) 
3 184; +5 3 182; +5 
ae 2-2/2 
Let y; = ———2—. Then by Eqs.(61) and (62), we get y;—1 = (577 + 408V/2) y; and 
4 — 2422 


ys = (577 + 4082) "-* yn. 


Therefore, 


Thus, 


Using the expression 2,1 


(B77 + 408/2)"—# (242V2) y,, 


2-2/2 
Lis ; 3 
(577 + 408,/2)"-# y, — 1 


a (BIT + 408V 2)" (FER) Yn = 7 
: (577 + 408/2)"-1 y, — 1 


29 2%,4+8 
182%,+5 


2/2 
3 


(63) 


and denoting the coefficients of 29z,,+8 and 182, +5 


as h, and k,, we have 


18%, +5 = ho (29xn +8) + ko (18a, +5), 
hy (29%m +8) + ki (182y +5) 
18t,p1t5 = , 
a ho (29%n + 8) + ko (18a, +5) 
ha(29%m + 8) + ko(182y +5) 
1 n—-2 T = ’ 
ae hy (292%n +8) + ky (182n +5) 
hi(29an +8) + kj(18¢n +5) 
18t,-;+5= 64 
5 hi-1 (29%n + 8) + ki_1 (182, + 5) eS 
heat (292, a 8) + Kind (182, ei. 5) 
1 . = 
Se) To hj (29%n +8) +k; (18a, +5)” (>) 
Nin 2 (292n +8) + kn (182ty +5) 
18¢9 +5 = 66 
~ Rn—3 (292 +8) + kn—3 (18a +5) ee 
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Thus, we obtain 


T(Qn) =3 X 2°71 a7 [Rn—2 (29% + 8) + kn—2 (18¢n +5)]?, (67) 
where hg = 0, ko = 1 and hy = 18, k, = 5. By the expression ry_1 = ints and Eqs.(65) 
and (66), we have 

isi = 34h; — hy_a 5 kip, = 34k; — ky_1, (68) 


The characteristic equation of Eq.(68) is v? — 34v +1 =0 with roots v; = 17+ 12/2 and 
v2 = 17— 12/2. The general solutions of Eq. (68) are 


h; = Aa, vi + ag vs 3 kj = byvi + bv. 
Using the initial conditions ho = 0, kg = 1 and hy; = 18, k, = 5, yields 
3V2 i 3/2 i 
ho = (17 + 12v2) = (17 - 12v2) 
2—V2 a 2 2 a 
a ( | (17 + 12v3) + ( of (17 - 12v2)’. (69) 


If z, = 1, it means that Q,, is without any electrically equivalent transformation. Plugging 
Eq.(68) into Eq.(67), we have 


Het Sane (eee) (17 + 12v3)"" 
| (eo) (17—12v2)"" (70) 


ifn > 2. When n = 1, 7(Q1) = 3 which satisfies Eq.(69). Therefore, the number of spanning 
trees in the sequence of the graph is given by 


(Qn) = 3x2" 12? (24) (17 ! 122)" 
! (2) (17 va) (71) 


if n > 1, where 
34 + 26/2 p= 95/9 
21 eek 3 
(72) 


(577 + 408/2)"-! ee +1 


(577 + 408,/2)"—! ( 


Ly, = 


Inserting Eq.(72) into Eq.(71) we obtain the desired result. 


Consider the sequence of graphs R,, R2,---, Rn constructed as shown in Fig.11. 


According to the construction, the number of total vertices |V(R,,)| and edges | E(R,,)| 
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are | V(R,)| = 9n — 6,| E(R,)| = 18n — 15, n = 1,2,---. It is clear that the average degree is 
approximately 4 for a large n. 


R, 


Figure 11 Some sequences of the graph R, 


Theorem 3.6 For n > 1, the number of spanning trees in the sequence of the graph Ry is 


A 
given by PR’ where 


A = (594+ V3477-"(—111 x 2" (47519 + 806V3477) + 17(3479 + 59V3477)" 
x(—511119 + 8467/3477) + 629(3479 — 59/3477)” (169194297 + 28693493477) ) 


ee) 
I 


(16119372 (— 629 x 2"(3479 + 59 W477) + (2417 + 35 V3477) (3479 +59 V3477])”)”). 


Proof We use the electrically equivalent transformation to transform R; to R;_,. In 
Figs.12 — 1, 12 — 2 and 12 — 8, we illustrate the transformation process from Rz to R,. 


Figure 12-1 The transformations from R2 to Ry 


Number of Spanning Trees of Some of the Families of Sequence Graphs Generated by Triangle Graph 


Figure 12-2 The transformations from R2 to Ry 
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18x, +11 
Six, +31 


Figure 12-2 The transformations from R»2 to Ry 


Using the properties given in section 2, we have the following the transformations: 


il 


1(R4) = 9n2-7(Ra), r(Rb) = (gs )7( Ri), 
(Rh) = 1(RS), (Ri) = 2 **7(R4), 
(Rb) = 7(R), (RG) = 9 $25 rR), 
(RE) = (ge yr(R), (RK) = (oR), 
(Rh) = 7(R), (Ro) = See (5) 


and 7(R,) = 7(R})). Combining these eleven transformations, we have 


7(Rz) = 4 (51a2 + 31)? 7(R1). (73) 
Further, 
n n 2 
(Ra) = I[4 (51x; + 31)*7(Ri)=3 x 4°12? TI (51k; +31)] , (74) 
i=2 4=2 
where x1 = #2? , i= 2,3,--- ,n. Its characteristic equation is 51 u? + 3u— 17 = 0 with 
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roots uy = —25¥3477 and ug = —4¥477, 
Subtracting these two roots into both sides of x;_1 = eee we get 
t 3 + v3477 
34/3477 28a,+17 34-3477 TO — aps a 
ape es = = (59 + V3477) . 2 (75) 
102 51a; +31 102 (512; +31) 
s 3-—V3477  28a;+17 3-V3477 _ (59 V7) . + (3=y3477) (76) 
| 102.  5la,+31 102 " 2(51a; +31) * 
34V3477 


Let y, = ~~. Then by Eqs.(75) and (76), we get yx) = (OY) y, and 
Vee = 102 < 


ict 


(AT) n—-t Yn: 


Yi = 
Therefore 
(=s4vaaT7 3479 + 59V SAT ni 4 34V34TF 
102 5) Yn 102 
Li 
3479 + 59V3477, 
(ee ed 
Thus 
= +¥V See O88 + 59V SAT £ 3+ V3477 
aot 7102 2 ae 102 (77) 
3479 + 59/3477, 
ee aed 
Using the expression %n-1 = ae ta and denoting the coefficients of 287, + 17 and 


5lz, + 31 as h, and k,, we have 


5lan +31 = ho (28an +17) + ko (Slay + 31), 
hy (28¢y +17) + ki(5lay + 31 
Dacha 1(28an, +17) + ki(51an +3 ) 
ho (282 + 17) + ko (182n, + 31) 
ho (28a +17) + ko(51a¢y + 31) 
5lan_2 +31 = ; 
pes hy (282, + 17) + ky (512, + 31) 
hj(28¢, +17) + k;(51ay +31) 
Slay; +3l= ’ 78 
= hj_1 (28¢n +17) + kia (Slay +31) es) 
hi+1 (28% +17) + hii (Slay + 31) 
1 (4 t Le ’ 
51tp—(it1) +3 hj (282 +17) +k; (51x, + 31) ee) 
hn—2 (282m +17) + kn—2 (51¢y + 31) 
5la2 +31= 80 
as Rin—3 (288n +17) + kn—3 (51%n + 31) (80) 
Thus, we obtain 
T(Rn) =3 x 4°} a? [Rn—2 (2820 +17) + kn—2 (Slay + 31)”, (81) 


where hg = 0, ko = 1 and hy = 51, ky = 31. By the expression rp_1 = een and Eqs.(78) 
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and (79), we have 
heat = 59h; = hy-1 3 kind = 59k; Sap: kj_1. (82) 


The characteristic equation of Eq.(82) is v? — 591 +1 = 0 with roots v4; = ®+¥247 and 
va = 2-2" | The general solutions of Eq.(82) are 


hy = ay vi + ag vs hp byvt + bv. 
Using the initial conditions ho = 0, kg = 1 and hy = 51, ky = 31, yields 


ae 17V3477 (59 + va477, 17/3477 (59 — vet, 

"1159 2 1159 2 , 

1159 + 3477 , 59 + /3477,, 

2218 M D, ) 

_/ 1159 — 3477 59 — 3477 
H( 2218 9 


kk = ( 


y. (83) 


If z, = 1, it means that R,, is without any electrically equivalent transformation. Plugging 
Eq.(83) into Eq.(81), we have 


(Rn) = 3x 4°12? [( 


47519 + 806V 3477, 59+ V3477,,,_9 
1159 ) 2 ) 


47519 — alle ee - V 8477 nm) 2 
2 


H( 1159 (84) 


ifn > 2. When n = 1, T(R1) = 8 which satisfies Eq.(84). Therefore, the number of spanning 
trees in the sequence of the graph is given by 


(Rn) = 3x 412? [( 


47519 + 806V 3477, 59+ V3477,,,_9 
1159 ) 2 ) 


47519 — CU aesale ee - V 3477 nay 2 
2 


+ 1159 085) 


if n > 2, where 


ee + 59V SAT nt (2 + 2V af, (2 +v call 
2 111 102 (86) 
3479 + 59V 3477. 2417 + 35v 3477 
( 2 ) ( 1258 ee 


Ly, = 


Inserting Eq.(86) into Eq.(85) we obtain the desired result. 


§4. Numerical Results 


The following two tables illustrate some the values of the number of spanning trees in the graphs 
Gn, An, Ln, Mn, Qn and Ry. 
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n T(G,) T(An) T(Ln) 

1 3 3 3 

2 10800 1734 216 

3 29128368 881292 20172 

4 78529953792 447690264 1895064 

5 211716289555200 227423130672 178054848 

6 570785860162301952| 115529159623776 16729574496 
Table 1. Some values of 7(G),, T(Hn) and T(Ln). 

nm | T(Mn) T(Qn) T(Rn) 

1 3 3 3 

2 1452 8214 24300 

3 1123632 18960588 338098368 

4 871902912 43761009624 4704976258752 

5 676578632448 101000334380592 65474444206252800 

6 525011068136448 233108596706389344 | 91114229029 

4589960192 


Table 2. Some values of r(M,,), 7T(On) andr(R,) 


§5. Spanning Tree Entropy 


After having explicit Formulas for the number of spanning trees of the sequence of the six 
graphs G,, Hn, Ln, Mn, Qn and Rp, we can calculate its spanning tree entropy Z which is 
a finite number and a very interesting quantity characterizing the network structure, defined in 
[16,17] to be 


Int(G) 
Z(G) = lim ; (87) 
noo] V(G) | 
for a graph G. We have known that 
‘ 
Z(Gn) = = (In[4+2in [13 +2V42]) = 1.316587045, 
: 
ZT) = = (In[2]-2In [127 + 48V7] + 2In [2024 + 765V7] ) 
= 1.038410991, 
; 
Z(Ln) = = (In[8] - 2in [47 + 215] + 21n [161 + 72V5} ) 


= 0.757140296, 
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Z(Mp) = . (in [4] — 2m [97 + 56V3] +2Im [1351 + 780V3] ) 
= 1.0109020991, 

Los. = . (in 2)+2In [iz + 12v3|) = 1.0290689313, 

WR = : (in [59 + V3477] ) = 1.060088273. 


Now we compare the value of entropy in our graphs with other graphs. It is clear that the 
entropy of the graph G,, is larger than the entropy of the graph Q,, of the same average degree 
5. Also the entropy of the graph M,, of average degree 4 is larger than the entropy of the graph 
H,, Ry, and L ,of the same average degree 4. In addition the entropies of the graphs M,, and H,, 
are larger than the entropy of the fractal scale free lattice [18] which has the entropy1.040and 
has the same average degree 4, while the entropies of the graphs L,, and R, are smaller than 
fractal scale free lattice. Also the entropies of the graphs M, , Hn, Ln and Ry, are smaller than 
the entropy of the two dimensional Sierpinski gasket [19] which has the entropy1.166 of the 
same average degree4. Moreover, the entropies of the graphs H,,, L, and R, are smaller than 
entropy of the 3-prism graph [20] which has the entropy1.0445 but the graph M,, has entropy 
larger than 3-prism graph. 


§6. Conclusions 


In this paper, we calculate the number of spanning trees in the sequences of some graphs 
generated by triangle graph using electrically equivalent transformations. The feature of this 
technique lies in the parry of strenuous computation of Laplacian spectra that is prerequisite 
for a generic method for determining spanning trees. In addition, our results have shown that 
the entropy is related to the average degree of the graph. 
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Abstract: A new connection on (e, 6)-trans-Sasakian manifolds is introduced in this paper, 
which is the generalization both of the semi-symmetric and quarter-symmetric connection. 
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§1. Introduction 


The metric connection with a torsion different from zero was introduced by Hayden [3] on a 
Riemannian manifold. In [2], Golab mentioned that the quarter symmetric connections, being 
more generalized form of semi-symmetric connections on a differentiable manifold. Tripathi 
[10] introduced and studied many types of connections which includes the semi-symmetric and 


quarter symmetric connections. 


CR-Sub-manifolds of Sasakian manifold were studied by Kobayashi [6] and Hasan Shahid 
et al. [9]. Moreover, Kenmotsu [5] studied new class of almost contact Riemannian manifolds, 
known as Kenmotsu manifolds. C'R-Sub-manifolds of such manifolds was studied by Papaghuic 
[7]. More general, one has the notion of a-Sasakian structure and 8-Kenmotsu structure (See 
[14]). Motivating by these results, in this paper we studied the concept of (e, 6)-trans-Sasakian 
manifolds. 


A linear connection on a Riemannian manifold M is suggested to be a generalized sym- 
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metric connection if its torsion tensor T is presented as follows: 
TU,V) = a(u(V)U — u(U)V) + B(u(V)eU — u(U)6Y), (1.1) 


for all vector fields U and V on M, where a and £ are smooth functions on M, ¢ is of tensor type 
(1,1) and wu is regarded as a 1-form connected with the vector field. The connection mentioned 
here is a generalized metric one when a Riemannian metric g in M is available as Vg = 0 or 


else it is non-metric. 


In (1.1), ifa =0, 8 40; a 40, 8 =0, then the generalized symmetric connection is called 
6-quarter-symmetric connection and a-semi-symmetric connection respectively. Therefore, gen- 
eralizing semi-symmetric and quarter-symmetric connection gives the generalized symmetric 


metric connection. 


In this paper, we define a new connection on (e,6)-trans-Sasakian manifolds which is the 
generalization of semi-symmetric and quarter-symmetric connection. Nagaraja et al. [8] in- 
troduced (e,6)- trans-Sasakian manifold, which generalizes both e-Sasakian and e-Kenmotsu 
manifolds. In Section 2, the preliminaries of (¢,6)-trans-Sasakian manifolds discussed. Sec- 
tion 3, illustrates generalized symmetric connection on an (e,6)-trans-Sasakian manifolds. In 
Section 4, we study the properties of CR-Sub-manifold of an (e,6)-trans-Sasakian manifolds 
with respect to a generalized symmetric metric connection. We also presented the integrability 
conditions of distributions on C R-Sub-manifolds. 


§2. Preliminaries 


Let M be a differentiable manifold of dimension n endowed with a (1,1) tensor field ¢, a 
contravariant vector field €, a 1-form 7 and metric g, which satisfies 


PX, =—X1 + (XE, $€ =0, (6X1) =0, n(€) = 1, (2.1) 

G(PX1, 6X2) = g(X1, X2) — en(X1)n(X2), 7(X1) = €g(X, €) (2.2) 
(Vx, 9)X2 = a(g(X1, X2)E — en(X2)X1) 

+ B(g(PX1, X2)§ — 6n(X2)o(X1)) (2.3) 

Vx,£ = —€aoX, — BS¢?X1, rank 6=n-1, (2.4) 


for any X,Y, € TM, where V denotes the Levi-Civita connection with respect to the (e,4)- 
trans-Sasakian manifolds metric g. Such manifold (M, ¢,€,1,g) is called (e, 6)-trans-Sasakian 
manifolds. In addition, if 7 is closed on an (e,4)-trans-Sasakian manifolds then we have 


(Vx) X2 = —ag(oX1, X2) + 669(bX1, 0X2) (2.5) 


for any vector field X; and X92. 
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The Gauss and Weingarten formulae give by 


Vx, Xo = Vy, Xot+h(X1,X2), VX1,X2 €T(TM’), (2.6 
Vx,N =—-AnX1+Vx,N, VN ET(T+M’), (2:7) 


where (Vx,X2, An X1) and (h(X1, X2), Vx, N) belong to '(7'M’) and I'(T+M’), respectively. 


§3. (¢,6)-Trans-Sasakian Manifold with Generalized Symmetric Metric Connection 


We have V as a linear connection and V as a Levi-Civita connection of (¢,6)-trans-Sasakian 
manifold M, in such a way that 


Vx, Xo = Vx,Xo+ H(X1, Xo), (3.1) 


for all the vector field X,; and X. Since V is a generalized symmetric metric connection of V, 
where H is (1,2) tensor type. 


A(X,, X2) = s(P (M1, X2) + T'(X1, X2) + T'(X2, X1)] (3.2) 
g(T'(X1, X2),W) = g(T(W, X1), X2). (3.3) 

Therefore, from (1.1) and (3.3), we have: 
T'(X1,X2) = a(n(X1)X2 — g(X1, X2)E) + B(n(X1)bX2 — g(GX1, X2)€) (3.4) 


now taking (1.1), (3.2) and (3.4), we get: 


H(X1, X2) = a(n(X2)X1 — g(X1, X2)€) + B(n(X2)OX1 — g(bX1, X2)E) (3.5) 


Corollary 3.1 For an (e€,6)-trans-Sasakian manifold, the generalized symmetric metric con- 
nection V of type (a, B) is given by 
Vx, X2 = Vx, X2 + a(n(X2)X1 — g(X1, X2)£) 
+ B(n(X2)6X1 — 9(bX1, X2)€). (3.6) 


If (a, 8) = (1,0) and (a, f) = (0,1), the generalized metric connection is declined to a 
semi-symmetric metric and a quarter-symmetric metric one as given below 


Vx, Xo = Vx, Xo + (X2)X1 — g(X1, XE (3.7) 
Vx, X2 = Vx, X2 + (X2)6X1 — g(GX1, Xo). (3.8) 


Using (2.3), (2.5) and (3.6), we have the following lemma. 
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Lemma 3.1 If M is (€,6)-trans-Sasakian manifold with the generalized symmetric metric 


connection then the following relations holds 


(Vx,¢)X2 = [(a — B)g(X1, X2) + (a+ B)g(bX1, X2) 
+ Bn(X1)n(X2)(e — DE — aen(X2)X1 — n(X2)bX1 (a + 48), (3.9) 
Vx,€ = —aepX + (a + 68)(X1 — (X18), (3.10) 
(Vxyn)X2 = (a + 08)g(X1, 6X2) — aeg(oX1, X2). (3.11) 


for every X,,X_ €T(TM). 


Proof We know that (Vx,¢)X2 = Vx,¢X2— ¢(Vx,X2). Replacing X2 with dX in (3.6) 


we have 


Vx, 0X2 = (a — 8)g(X1, X2) + (a + B)g(X1, X2)E + Ben(X1)n(X2)E 
— aen(X2)X1 — Bdn(X2)oX1 + O(V x, X2) (3.12) 


Substituting (3.12) in (Vx,¢)Xe2, we obtain (3.9), and put X2 = € in (3.9) we get (3.10). 
Similarly, taking (Vx,)X2 = g(X2, Vx,€), we get (3.11). Hence, the proof is completes. 


§4. CR-Sub-Manfolds of (¢,6)-Trans-Sasakian Manifold with Generalized 


Symmetric Metric Connection 


An n-dimensional Riemannian manifold M of an (e, 6)-trans-Sasakian manifold M’ is called a 
CR-sub-manifold if € tangent to M and there exists on M a differentiable distribution D : « > 
D, C T;(M) such that 


(i) D is invariant under ¢, that is, 6D Cc D; 


(ii) The orthogonal complement distribution D+ : 2 + D+ Cc T,(M) of the distribution 
D on M is totally real, that is, D+ C T+M. 


Here, the distribution D is called horizontal distribution. The pair (D,D+) is called €- 
horizontal if € € ['(D). The CR-sub-manifold is also called €-horizontal if € € T(D). 


The orthogonal component ¢D+ in T+ M is given by 


TM=Do@D, T1'M=4D" Oy, 


where g@p = p. 
Let M be a CR-sub-manifold of (e,6)-trans-Sasakian manifold M’ with generalized sym- 
metric metric connection V. For any X € T(T'M’) and X €T(T+M’), we have 


X, = PX, +QX1,PX, €T(D), QX, €T(D°), (4.1) 
o¢N=BN+CN, BN €I(D-),CN €T(w). (4.2) 


60 N. Pavani, G. Somashekhara, Shivaprasanna G.S., Gangadharaiah Y.H 


The Gauss and Weingarten formulae with respect to V are as follows 


Vix, Xo = Vx, Xo + A(X1, Xo) (4.3) 
Vx,N =-AyX1+Vx,N (4.4) 


for any X1, X2 €T(TM+). Now, the above equation becomes 


PV x, Xe = PV'x, X2 + an(X2)PX = ag(X 1, X2)PE + Bn(X2oPX 


— B(g(oX, X2)PE)) (4.5) 
h(X1, X2) = h(X1, X2) + B(n(X2)dQX1 (4.6) 
QV x, X2 = Vix, X2 + a(m(X2)QX1 — ag(X1, X2)QE — Bg(bX1, X2)QE) (4.7) 


for any X1,X2 €T(TM’). 


The Gauss and Weingarten formulae with respect to generalized symmetric metric connec- 
tion is of the form (See [1]): 


Vx,X2= V eo + h(X1, X2) + Bn(X2)GQX1 (4.8) 
Vx,N =-AnX1+ VON +an(N)X1 + Bn(N)OX1 — Bg(OX1, NYE. (4.9) 


Theorem 4.1 Let M be a CR-submanifold of (€,6)-trans-Sasakian manifold M’ with generalized 


symmetric metric connection. Then 


h(X1, @PX2) + Vx, oQX2 = Ch(X1, Xo) — (@ + 68) n(X2)GQX1 + CQV' Xi Xa, (4-10) 
PV’ X16PX2 — PAgQX2X1 — Bg($X1, 6QX2)PE = (a — B)g(X1, Xz) PE 

+ (a+ B)g(oX1, X2)PE + (€ — 1)8n(X1)n(X2)PE — aen(X2)P(X1) 

— (a + 68)n(X2)$PX1 + OPV X1X2 + Bn(X2)n(QX1)PE, (4.11) 
QV $PX2 — QAgqx,X1 — BG(bX1, 6QX2)QE = (a — B)g(X1, X2)QE 
+ (a+ B)g(OX1, X2)QE + (€ — 1)8n(X1)n(X2) QE — aen(X2)Q(X1) 
+ Bh(X1, X2) + Bn(X2)QX1 + Bn(X2)n(QX1)QE. (4.12) 


for any X1,X2 €T(TM). 


Proof We know that Vx,¢X2 = (Vx,¢)X2 + ¢(Vx,X2). Consider LHS of the above 
equation and using (3.12) we have 


Vx,6X2 = Vx, ¢PX2 + Vx, 6QX2 (4.13) 


Now using (4.8) for the tangential part and (4.9) for the normal part of the above equation we 
get 


Vx,¢X2 = Vx, ¢PX2 + h(X1,¢PX2) — Agax,X1 + Vx, dQX2 — 8G(OQ,dQX2)E (4.14) 
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Again by using (3.12) we obtain 


Vx, 6X2 = PV x, ¢PX2 +h(X1,¢PX2) + Vx, bQX2 — Bg(OX1, 6QX2)PE 
— Bg($X1, dQX2)QE + QV x, $QX2 — PAgax, — QAgQx- (4.15) 


Now consider RHS of Vx, ¢X2 = (Vx, ¢)X2 + (Vx, X2) and using (3.9) we obtain 


(Vx, 6)X2 + (Vx, X2) = [(a — 8)g(X1, X2) + (w+ B)g(OX1, X2) 
+ Bn(X1)n(X2)(€ — 1)]§ — aen(X2)X1 
— (X2)X1 (0 + 58) + $V, Xo + (Xi, Xa) 
+ Bn(X2)dQX1] (4.16) 


Now using (4.7) and (4.8) in the above equation we obtain 


(Vx, ¢)X2 + (Vx, X2) = (a — 8)g(X1, X2) PE + (a — 8) G(X1, X2) QE 

+ (a+ B)g(bX1, X2)PE + (a+ B)g(bX1, X2) QE 

+ (€ = 1)8n(X1)n(X2)PE + (€ — 1) Bn(X1)n(X2)QE 

— aen( X2)X1PE — aen(X2) Xi QE — (a + 68)n(X2)oPX1 

— (a + 68)n(X2)bQX1 + OPV x, Xo + GQV x, X2 + BH(X1, X2) 
+ Ch(X1, X2) + Bn(X2)QX1 + Bn(X2)n(QX1)E 


Now on comparing LHS and RHS the normal,horizontal and vertical components we obtain 
(4.9), (4.10) and (4.11). The proof is completes. 


Theorem 4.2 Let M be a € -vertical CR-submanifold of a (€,6)-trans-Sasakian manifold M' 
with generalized symmetric metric connection. Then 


$[X2, X3] = Agx,X2 — Agx,X3 + 2(a t+ B)g(X3, oXa)E. (4.17) 


for any X2,X3 € ((TD*). 


Proof Consider 


9($([X2, X3]), V) = 9(b(V'x, X3 — Vx, X2), V), 


Using (4.7) we take 


g(P([X2, X3]), V) = —9(V'x, 6X2, V) + g((V'x,4)X2, V) + o( Vx, Xs, V) 
— g((Wx,6)X3,V) + Bn(X3)9(QX2, V). 
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Now using (4.8) and also (3.9) in the above equation we have 


9(0([X2, X3]), V) = g(Agx,X3,V) — g(Vx,0X2,V) + (a + B)g(oX3, X2)en(V) 
— g(Agx,X2,V) + g((Vx,6)X3,V) — (a+ B)g(GX2, X3)en(V) 
+ aen(X3)9(X2,V) + nX3g(X2,V) + n(X3)9(OX2, V)(a + 58) 
= —9(Vx,bX2,V) — g(AgxsX2,V) + g(Agx, Xs, V) 


+ o(Vx, 6X3, V) + 2e(a + B)g($X3, X2)n(V). 


This completes the proof. 


Hence this theorem is verifying the following corollary. 


Corollary 4.1 Let M be a& vertical CR-submanifold of (€,6)-trans-Sasakian manifold M’ with 


generalized symmetric metric connection. Then the distribution D+ is integrable iff 
Agx,X3 — Agx,X2 = 2(a + B)g(dX2, X3)§ (4.19) 
for any X2,X3 €1T(D*+). 


Corollary 4.2 Let M be a& vertical CR-submanifold of (€,6)-trans-Sasakian manifold M’ with 


generalized symmetric metric connection. Then the distribution D+ is integrable iff 
Agx, X3 = Agx,X2 
for any Xo,X3 €T(D+). 


Corollary 4.3 Let M be a& vertical CR-submanifold of (€,6)-trans-Sasakian manifold M’ with 
generalized symmetric metric connection. Then the distribution D+ is integrable iff 


Agx2X3 — Agx,X2 = g(oX2, X3)§ 
for any X2,X3 €T(D+). 


Theorem 4.3 Let M be a CR-submanifold of (€,6)-trans-Sasakian manifold M’ with generalized 


symmetric metric connection. Then we have 


Vx,6 = (a+ 68)PX, — acBX), 4.20) 
A(X1, €) = —aeC'Xy — (a + 6B)(QX1 + (X18), 4.21) 
Vx.€ = (a+ 68)PX2—-aceBXo, 4.22) 
R(X2,€) = —aeC'X2 — (a + 6B)(QX2 + (X2)€), 4.23) 
Ve = (a + 48) PE, 4.24) 
ACE, €) = —(a + 6B)QXo. 4.25) 
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for any X2,X3 €1T(D*). 
Proof The above theorem is proved from (3.10) by using (3.12), (4.1) and (4.2) considering 


Vx,€ +h(X1,&) = —aeBX, — acCX, + (a+ 08)PX1 + (a+ 68)QX, 
— (a + 68)n(X1)g (4.26) 
On equating LHS and RHS we have (4.18) and (4.20). Now by replacing X; to X2 in (4.25) 


and on equating LHS and RHS we get (4.21) and (4.22). Again by replacing X1 to € in (4.25) 
and on equatingLHS and RHS we get (4.23) and (4.24). The proof is completed. 


Theorem 4.4 Let M be a € horizontal CR-submanifold of (€,6)-trans-Sasakian manifold M' 


with generalized symmetric metric connection. Then the distribution D is integrable iff 
h(oX1, X2) = h(X1, PX2) (4.27) 
for any X1,X_ €T(D). 
Proof Assuming M to be € horizontal we have from (4.9) 
h(X1, 6PX2) = Ch(X1, X2) ~ (0 + 68)n(X2)6QX1 + QV XiX2 


for all X,, X2q € D. 
Since [X1, Xo] € D, we have D is integrable iff 


h(oX1, X2) = h(X1, PX2) (4.28) 


This completes the proof. 
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Abstract: In this paper, we give a proof of the reciprocity theorem of Ramanujan using 


loop integrals. 
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§1. Introduction 


In his lost notebook [12], Ramanujan recorded the following beautiful reciprocity theorem 


1 ‘) (aq/b, bg/4, q)oo (1) 


p(a, 6) — p(b,a) = (; a (—aq, —bq) 00 


where 
ngn(nt])/2gnp—n 


p(a,b) = (1 + *) 3 ep 


n=0 


(—aq)n 


n 


and a, b are complex numbers other than 0 and —q~”. Throughout this paper, we assume 


\q| < 1 and employ the customary notations 


; nm is an integer. 


(@)n = (G@)n = (aq")oc 

The first proof of (1) was given by Andrews [2] by employing his four-variable identity and 
the well-known Jacobi’s triple product identity which is a special case of (1). Somashekara and 
Fathima [13] used Ramanujan’s 17; summation formula and Heine’s transformation formula to 
establish an equivalent version of (1). Bhargava, Somashekara and Fathima [5] provided another 
proof of (1). Kim, Somashekara and Fathima [10] gave a proof of (1) using only gq-binomial 
theorem. Guruprasad and Pradeep [8] also have devised a proof of (1) using g-binomial theorem. 
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Adiga and Anitha [1] established a proof of (1) by the method of analytic continuation. Berndt, 
Chan, Yeap and Yee [4] found three different proofs of (1). Kang [9] constructed a proof of 
(1) along the lines of Venkatachaliengar’s proof of Ramanujan’s ;v, summation formula. In 
[14], Somashekara and Narasimha Murthy gave a proof of (1) using Abel’s lemma and Jacobi’s 
triple product identity. Recently, Somashekara, Narasimha Murthy and Shalini [16] have proved 
an equivalent form of the general identity of Andrews [2] using the parameter augumentation 
method and employed the same to derive (1). Further, Somashekara and Narasimha Murthy 
[15] gave a finite form of (1). For more details one may refer the book [3] by Andrews and 
Berndt . 

In 1988, K.Mimachi [11] gave a proof of Ramanujan’s ;W,; summation using loop integrals. 
Motivated by this, we give a proof of Ramanujan’s Reciprocity theorem [12] using loop integrals. 


§2. Proof of the Reciprocity Theorem 


Making the substitution a = —cz/q, b = c/q in (1) we obtain 


oO fia a 


ea 


— (a)n(b)n Wes (c/D) oo (bz) 5s ee (b)n n 
2 Oalee  @et o oe ia (3) 
in (2) we obtain 


Co 


S> (-a/ea(ez = = 0<|el <7, (4) 


n=—Cco 


where |q| <1, 240, c#—-1,-q",n EZ. 
Set Cr := pne’® where pp := |e (\g|" + |q"*"), 0 < d < 2m. Then the series in (4) is 
defined in C,, \ {0}. Define 


(=1/t).0(—t@) oo 


Osc = #2) 
_ (@oo(—1/t)c0(—ta)oe 
iO one =e) 
= bee 
a (—c)oat 
1(C) := = [ F(ddt and (5) 


Res o(t) = “the residue of g(t) at t= y”. 
=y 


The function F(t) has simple poles at t = cq, 7 = 0,1,2,--- and t = 1/z. The infinite 
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point oo and the origin 0 are essential singularities. 


We now show that 


sD (-a/e)n(exy" - De ee aula: } Yo Fes ) + Res F(t). (6) 


n=—Co 


Consider 


I 


= n . (—4¢/C)oo yn 
S"(-4/e)n(c2) on (—q" 41/0) x (c ) 


n=0 n=0 


= (-4/c)o0 - ge” 


n=0 
On using the special case [7, eq(1.3.15), p.10], 


n 


1 cree 
Z)o0 5G) 


of the well known q-binomial theorem [6], we obtain 


co 7 Stes co h co (—q"+1/e)3 
ys q/c)n(ez) = ( q/C)oo So (cz) S- 
n=0 n=0 j=0 
ee a 
= (-a/ Joo Du On Taee » Fes F(O) (7) 


Now, consider 
ne F(t)= ; _ (t — 1/z) F(t) 
(9) 00 (—42)c0(—1/2)c0 
(“eal - 


Since 


is analytic in C, \ {0} as 0 < |z| < 1/|e] and from a and (8), (6) follows. 
Now, it remains to prove that for |g| < 1 and 0 < |z| < 1/|cl, 


¥ Res F(t) + Res F(t) =0. 
t=cq) t=1/z 

The simple poles t = cq, 7 = 0,1,2,--- ,n and 1/z lie in the deleted neighbourhood C,, \ 

{0}. So, the function is analytic in the region C,, \ {0} except inside the circles yo,71,-++ ; Yn, @ 

where 7; is the circle centred at cq’ with very small radius, 0 < j < n and a is the circle centred 


at 1/z with very small radius. 
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Thus, by Cauchy’s theorem, we have 


fi f(t)dt =0. 
Cn\{0}- Sy — 
4=0 


Using the properties of integrals, we have 


a aes float f float 


Hence 


=cqi 


1 n 
Fal day, HOH De Regs + Rep HO. 


This yields 


n 


Dd, Res f(t) + Res f(0) = (Cn \ {0}); 


on using (5). Therefore, the problem reduces to proving I(C,, \ {0}) —> 0 as n —>+ oo. For 
n = 1,2,3,---, we have from the definition 


(=1/la|"t)o0(—|4|"t@) co 


Fa) = Coal t)ao(1 = lait) * 
Hence, for 0 < ¢ < 2z, 
F(one)| = LF (polale**) 
1 n 


Cc 


nt) ( ag ) n, ib 
(—|a|" poe"? GQ) 0 
( q” n \lal" poe’? J oo 


-1 


n ip n 
q| Poe Fd cq n 
«(Mo t) (e) a latree) (9) 
cq n \|al" poe 7 4 
For each factor in the right hand side, we have the following estimates 
= nid n-1 nid aad 
( polq|"e 1) Ul (1+ al e'*aq ) 
q” 2 ae q” 
j=0 
n-1 ; fore) , 
< [[ (+ eog’*") < [] + lpog’*"1) - (10) 
j=0 j=0 


: ) (11) 


qi 
PO 


—q" ry q@ ry 
are) | Ul ( lal" poe’? U 
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|(—la|" 0e** 4g) o0| = ees (1+ lal" poe'* aa’) | 
< [Too (1 + la?t**" p01) < T1p20 (1 + lp09?*"1) - (12) 


I (:- lal” poe? aq? 
cq” 


lal" poe'?q 
cq” A 


j=0 
n-1 i441 foe) j41 
pog!* poy! 
= oe ee A pe ct eae 
> II (1 : eatte ) >o. (13) 
g=0 j=0 
(qos) = II (:- cg" oes | > TT (1-) 0 (14) 
lal" poe’? aa, lal" poe’? a po , 
|(1 — lal” poe’*z)| > 1—|¢”p0z| => 1 |po2| > 0. (15) 


On using (10)-(15) in (9), it follows that there exists a positive number M such that 


~ 200 0<geon 


lf (pne’®)| < M ; (0<¢<2n) 
Hence, 
= whe. Pn, Qn = 
Wa 4Op=]ars fh, Oa <5 [ iflone'* Ilda 
< 28 Max |f (one! lam < pola | 2) 


Consequently, for |c| > 1, I(C, \ {0}) — 0 asn — ~w. 
Hence under the condition |g| < 1, 0 < |z| < 1/|c| where c 4 —1,-q-",n € Z", we have 
(4), completing the proof. 
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Abstract: In this paper we introduce the concept of skew-quotient of Randié and sum- 
connectivity energy of directed graphs. We then obtain upper and lower bounds for skew- 
quotient of Randi¢ and sum-connectivity energy of digraphs. Then, we compute the skew- 
quotient of Randié and sum-connectivity energy of some graphs such as star digraph, com- 


plete bipartite digraph, the S,, A P2 digraph and a crown digraph. 
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§1. Introduction 


In [3], Puttaswamy and Bhavya C. A have introduced the quotient of Randi¢ and sum-connectivity 
energy of a simple graph G as follows. Let a and b be two nonnegative real numbers with 
a #0. The quotient of Randié and sum-connectivity adjacency matrix of G is the n x n matrix 


Agrs = (ai;), where 


0, ifi = j, 
no | __, if the vertices v; and v; are adjacent, 
aj= a(d,+d;) 
b(d;4;) 
0, if the vertices v; and v; are not adjacent. 


The quotient of Randi¢ and sum-connectivity energy of G is defined to be the sum of absolute 
values of eigenvalues of the quotient of Randi¢ and sum-connectivity adjacency matrix of G. 
In 2010, Adiga, Balakrishnan and Wasin So [1] have introduced the skew energy of a 
digraph as follows. Let D be a digraph of order n with vertex set V(D) = {v1,v2,--- ,Un} 
and are set I'(D) C V(D) x V(D) where (u;,v;) ¢ F(D) for all i and (v;,v;) € T(D) implies 
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(v;,u;) € T(D). The skew-adjacency matrix of D is the n x n matrix S(D) = (s;;) where 
s;; = 1 whenever (v;,v;) € T'(D), s;; = —1 whenever (v;,v;) € [(D) and s;; = 0 otherwise. 
Hence S(D) is a skew symmetric matrix of order n and all its eigenvalues are of the form ir 
where i = /—1 and ) is a real number. The skew energy of G is the sum of the absolute values 
of eigenvalues of S(D). 

Motivated by these works, we introduce the concept of skew-quotient of Randié and sum- 
connectivity energy of a digraph as follows. Let a and b be two nonnegative real numbers 
with a 4 0 and D be a digraph of order n with vertex set V(D) = {v1, v2,--+ , Un} and arc set 
I(D) c V(D) x V(D) where (v;, v;) ¢ P(D) for alli and (u;,v;) € T(D) implies (v;,v;) ¢ T(D). 
Then the skew-quotient of Randi¢ and sum-connectivity adjacency matrix of D is the n x n 


matrix Asgrs = (aij) where 


if (uj, v;) € T(D), 


seat Geers 
a(dj+d;)? 
b(d;d;) 
= 1 
a a s 
“J a(dy+d;)? 
b(d;d;) 


0, otherwise. 


if (vj,u;) € T(D), 


Then, the skew-quotient of Randi¢ and sum-connectivity energy Eg,;(D) of D is defined to be 
the sum of the absolute values of eigenvalues of Asgrs. 


In Section 2 of this paper we obtain the upper and lower bounds for skew-quotient of Randi¢ 
and sum-connectivity energy of digraphs. In Section 3 we compute the skew-quotient of Randié 
and sum-connectivity energy of some directed graphs such as complete bipartite digraph, star 
digraph, the (S,,, \ P:) digraph and a crown digraph. 


§2. Upper and Lower Bounds for Skew-Quotient of Randi¢ and Sum-Connectivity 
Energy 


Theorem 2.1 Let D be a simple digraph of order n and a, b be as defined above. Then 


b(djdx) 
Esgqrs(D) < | 2 pace as B/S 
Z ( )s aaa) 
j~wk 
Proof Let iAq,iA2,1A3,-++ ,tAn, be the eigenvalues of Aggrs, where A1 > A2 > A3 > A4 = 
- > Ay. Since 
eae b(d;dz) 
SOW)? a = tr( 4A)= - “3 Se P 25° : ’ 
j=l j=l k=l jk a(dj + dx) 
we have 


yh ag te. (1) 
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Applying the Cauchy-Schwartz inequality 
2 
n 


ye, ab; < as . \: bi 


n 
i=1 j=l jaa 


with a; = 1, 6; =| A; |, we obtain 


Eisqrs(D) = Aj| = Aj|)2 < | n Aj |? = | 2n eat a 
wel) = DIM = |S S IMP = 2 ey 


vk 


This completes the proof. 


Theorem 2.2 Let D be a simple digraph of order n with and a, b be as defined above. Then 


Best Dy > 2 aay th 1)p=, (2) 


where 


p = |detAsgrs| = [| |Asl- 


j=l 


Proof A calculation shows that 


2 


(Esqrs(D))” = | SOMA] = SOP? + SD gla. 
j=l j=l 


1<j#k<n 
By arithmetic — geometric mean inequality, we get 


do DAGMDAg| 


|Ai|(|A2] + [As] +++ + |Anl) 


I 


1<jAk<n 

+]A2|(JAa] + [As] + +++ + [An|) ++ 

+]An|(Aa| + [Aa] +++ + |An—il) 
> n(m—1)((2i|PAal---|Anl) (Aap al" al) 
= nn—1)(TP rh (prs 

j=l j=l 
= n(n—1){ [Jy 
j=i 
Thus 


S| 
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From the equation (1), we get 


which gives the inequality (2). 


§3. Skew-Quotient of Randi¢ and Sum-Connectivity Energies of Some Families of 


Graphs 


We begin with some basic definitions and notations. 


Definition 3.1[4] A graph G is said to be complete if every pair of its distinct vertices are 
adjacent. A complete graph on n vertices is denoted by Ky. 


Definition 3.2/4] A bigraph or bipartite graph G is a graph whose vertex set V(G) can be 
partitioned into two subsets Vi and V2 such that every line of G joins Vi with Vo. (Vi, V2) is a 
bipartition of G. If G contains every line joining Vi and V2, then G is a complete bigraph. If 
Vi and Vz have m and n points, we write G = Ky». A star is a complete bigraph Ky. 
Definition 3.3[2] The Crown graph S° for an integer n 3 is the graph with vertex set 
n,i # j}. S® is therefore S° 
coincides with complete bipartite graph Kn» with the horizontal edges removed. 


> 
{U1, U2,°+* 5 Un, V1, V2,°°* , Un} and edge set {ujvj;1 < i,j < 


Definition 3.4[5] The conjunction Sm A Py of Sm = Km+ Ky and Py is the graph having the 
vertex set V(Sm) x V(P2) and edge set {(v;,v;)(Ug, U1) |Vive € E(Sm) and vjy € E(P2) and1< 
ikomt+11<jl< 2}. 


Now, we compute skew- quotient of Randi¢ and sum-connectivity energies of some directed 
graphs such as complete bipartite digraph, star digraph, the (S,,, A P2) digraph and a crown 
digraph. 


Theorem 3.5 Let the verter set V(D) and arc set T(D) of Km» complete bipartite digraph 
be respectively given by V(D) = {u1, U2,-++ , Um, V1, V2,°°* »Un} and T(D) = {(uwi,v;)|1 <i < 
m,1<j<n}. Then the skew-quotient of Randié and sum-connectivity energy of the complete 
bipartite digraph is 


Proof The skew-quotient of Randi¢é and sum-connectivity matrix of complete bipartite 
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digraph is given by 


0 0 0 1 
0 0 0 Y 
0 0 0 
Asars . : ’ 
oi ala Sy 0 0 
zee ee aye 0 0 0 
=a a ae 0 
where y = aces Then, its characteristic polynomial is 
b(mn 
r 0 es | = 
0 A Oa =y 
0 0 A -y7 - - 
hir4 a: q 
y A 0 0 
y 0 mn 0 
ones ee A 
1 T 
ps ee I 
= bCmn) 
1 9 
a(m-+n) Mn 
bCmn) 
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where J is ann X m matrix with all the entries are equal to 1. Hence the characteristic equation 


is given by 


which can be written also as 


1 JE 


Vee” |g 


ALI n, 


1 1 
|ALm| |ALn Jt = 
a(m+n) a(m+n) 
b(mn) b(mn) 
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On simplification, we obtain 


xm" | a(m+n), 9 T 
In = ) 
a(m+n) ( b(mn) tnctatd 
b(mn) 
which can be written as 
yon alm+n). 9 _ 
a(m-+n) Prge ( b(mn) )A ) _ 0, 


b(mn) 
where Py; ;7r(A) is the characteristic polynomial of the matrix »,J,. Thus, we have 


a(m+n) 
which is the same as 
m+n—2 2 mn nar 
Xr M+ a 0. 
b(mn) 
Hence, 
0 i se i, | ama 
Spec (D) = ae ee 
m+n—2 1 1 


and the skew-quotient of Randi¢é and sum-connectivity energy of Ky,» is 


- b(mn)? 
Bag(D) = 24] on ny 


Theorem 3.6 Let the verter set V(D) and arc set T(D) of S, star digraph be respectively 
,Un} and T(D) = {(v1,v;)|2 <7 < n}. Then, the skew-quotient 


given by V(D) = {v1,v2,°°° 
of Randié and sum-connectivity energy of D is 


b(n — 1)? 


2 
an 


Proof The skew-quotient of Randi¢ and sum-connectivity matrix of the star digraph D is 


0 


given by 
0 1 1 a i 1 
Vom=ty  b™=1y Vbm=1)  b™—=1y 
0 ies 0 


4 0 


een 


iL 
ae 0 
Asgrs = V b(m—1) 
——ai 0 0 0 0 
b(n—1) 
: 0 0 0 0 
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Hence, the characteristic polynomial is given by 


i 1 1 1 
V b=) ota 1) V b™m-1) 
1 r 0 0 
b(n—1) 
|AL 5 Asars| — 1 0 A 0 
b(n—1) 
1 0 0 r 
b(n—1) 
uw —-l -l -1 -l 
1 0 0 
=, 1 1 O wp 0 
ai =A) 
1 O 0 Lb 0 
1s OQ 0 0 Lb 
where pp = A Bet)? Then, we get that 
1 


JAD — Asgrs| = n(H) 


where 
pw -l -il 
1 pw O 
1 O Lb 
bn(u) = 
1 O 0 
1 O 0 


Using the properties of the determinants, we obtain 


on(H) = Gs + pon—1(14)) 


after some simplifications. By iterating, we obtain 


On (uw) = w"-?(w? +n —- 1). 
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Therefore 


\/ BT) 


Thus the characteristic equation is given by 


Hence, 


Spec (D) = oT b™m—-1) 
Wa2 


Therefore, the skew-quotient of Randi¢ and sum-connectivity energy of D is 


b(n — 1)2 


an 


Esqrs(D) = 2 


Theorem 3.7 Let the verter set V(D) and arc set [(D) of 8° crown digraph be respectively 
given by V(D) = {u1, Ua,+ ++ , Un, U1, V2,°°* , Un} andT(D) = {(uz,v;)|l1<i<nl<j<niF 
j}. Then, the skew-quotient of Randié and sum-connectivity energy of the crown digraph is 


Ay/b(n — 1)? 


/2a(n — 1) 


Proof The skew-quotient of Randié and sum-connectivity matrix of crown digraph is given 


by 
0 0 0 OY 7 
0 0 0 y O 7 
0 O° - Bee. 8 sate. 45) 
Asagrs = _ ’ 
0 -¥ -y 0 0 ::- 0 
—-y O -y 0 0 0 
Ai a hes 0" OD OPraee (D 
where y = =: Then, its characteristic polynomial is 
b(m-1)? 


AL ——__1__,T 
# 2a(n—1) 
b(n—1)2 
DI Asrl =] Vm, 
2a(n—1) e 


b(n—1)2 
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where K is an n x n matrix. Hence the characteristic equation is given by 


ny ed 
2a(n—1) 
b(n—1)2 0. 
pede = Nie 
/2a(n=1) 
b(n—1)2 
This is same as 
K In KT 
\AZn| |AZn =6; 
2a(n—1) r 2a(n—1) 
b(n—1)2 b(n—1)? 


which can be written as 


where Px «7(,) is the characteristic polynomial of the matrix Kk T Thus, we have 


(ie) ene’ +n 1)| oye’ ! y Bee 


which is same as 


n-1 
2, (n- Ly? 25 1 = 
w+ 2a(n—1) rq 2a(n—1) =0 
b(n—1)2 b(n —1y2 
Therefore 
1G 1 1T —1T 
Spec(D) =| ° ~‘ | 
1 a) n-1 n-1 
where, 
1 
¢ = 2a(n—1) 
b(n—1)? 


Hence, the skew-quotient of Randi¢ and sum-connectivity energy of crown digraph is 


_ 4V/b(n — 1)? 
Bure(D) = oy 


as desired. 


Theorem 3.8 Let the verter set V(D) and arc set T(D) of Sm A P2 digraph be respectively 
given by V(D) = {v1, v2,-++ , Vam42} and T(D) = {(v1, v3), (Um+2, Uk) |2<k <m+1,m4+3< 
j<2m+4+2}. Then, the skew-quotient of Randié and sum-connectivity energy of D is 


b(n — 1)? 


an 


4 
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Proof The skew-quotient of Randié and sum-connectivity matrix of S,, A P2 digraph is 


given by 
0 0 0 0 y¥ Y 
0 0 0 -y 0 0 
0 O 0 —- 0 
Asars = " 3 
0 y 0 0 0 
-y O 0 0 0 0 
re , o Y 2nx2n 
where, 
1 
m+1l=n and y= 
b(n—1) 
Then, its characteristic polynomial is given by 
rA 0 0 0 -7 -¥ 
aN 0 y O 0 
0 0 r 0 0 
JAD — Asgral = . 
0 -¥ -7 0 
y 0 0 O A 0 
y 0 0 0 O r belies 
Hence, the characteristic equation is given by 
AO 0 O -1 -1 
0 A 0 1 O 0 
2n 
1 0 O A 1 O 0 “9 
(iGo Gs -1 A O 0 
1 0 0 0 A 0 
1 0 0 O O A 
2nx2n 


where A = 


Now, let 


dan(A) = 


and let 
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Bin) 

AO 

0 A 

0 0 

0 0 

0 -1 

1 0 

1 0 
(S127 A 
Sy (es Baa 


e © 


2nx2n 


(2n—1) x (2n-1) 


(2n—1)x(2n—1) 
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Won—1(A) 
0 0 0 Oo, Ge ot == ie 
A 0 0 0 1 0 0 
0 A O 0 1 O 0 0 
Seer he «Se Os wee OA Ts Oy eek. VOR CY 
Sap = =f A 0 
Oh 20 20 0 0 A 0 
0 0 0 0 0 0 A 0 
(2n—1)x(2n-1) 


By properties of the determinants, we obtain 
Won—1(A) = A”~20,,(A) 


after some simplifications, where 


A 0 0 1 
0 A O 1 
@,(A)=| 0 O A 1 
a i ee ee 

nxn 


Then, 
bon(A) = A"~?O,,(A) + Adon—1(A). 


Now, proceeding as above, we obtain 


Cie) Won—2(A) 4 (1) P9-U FC" Adon oe (A) 
A”-30,,(A) + Adan—2(A) 


b2n-1 (A) 


I 


and similarly, proceeding like this, we obtain 


on(A) = (n— 1)A"-70,,(A) + AM Ent 1 (A) 


at the (n — 1)” step, where 
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A 0 0 0 
0 A O 1 
Eng (A)=|0 O A ss 1 : 
0 -1 -1 A 
(n+1) x (n+1) 
i.e., 
dan(A) = (n—1)A"~*O,(A) +A" AO, (A) 


= (n—1)A"~?0,(A) + A"O,,(A) 
= ((n—1)A"? + A"), (A). 


By properties of the determinants again, we obtain 
@,(A) = (n— 1)A™? + A”, 
Therefore 
don(A) = ((n— 1A"? + A"). 
Hence, the characteristic equation becomes 


2n 
1 


an dan (A) = 0, 
b(n—1) 
which is same as 


2n 


((n— 1)A"-2 + A")? =0 


2 


which reduces to 


Therefore 


0 a, / eat i/Zae 
Spec (D) = Bin=1) bt | 
2 2 


2n—4 


Hence the skew-quotient of Randi¢é and sum-connectivity energy of S,, A P2 digraph is 


b(n — 1)? 


an 


Esqrs(D) =4 
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Abstract: For a finite, connected simple graph G of order n with degree sequence, s = 
(di: 1 <i < n,d; = deg(vi) and, dj > dj4i1,1 < 7 < n—1) the modular sequences, 
s(mod k), 1 < k < n are introduced. Those modular sequences which are graphic constitute 


the modular graphic family of a graph. Numerous introductory results are presented. 
Key Words: Degree sequence, graphic sequence, modular sequence, modular graph family. 


AMS(2010): 05C15, 05C38, 05C62, 05C75, 05C85. 


81. Introduction 


It is assumed that the reader is familiar with most of the classical concepts in graph theory. 
Unless stated otherwise, only finite, connected simple graphs will be considered. For more on 
general notation and concepts in graphs see [1,4,8]. 

Recall that the vertices of a graph G of order n can be labeled v1, v2, v3,+++ , Un such that a 
sequence s = (dj: 1 <i<n,d; = deg(v;) and, d; > dj41,1 <j <n-— 1), can be defined. This 
sequence is called the degree sequence of G. We say that the sequence is of order n. Conversely, 
a finite sequence of non-increasing, non-negative integers, s = (d1, > do,> d3,>--- ,> dy) is 


said to be simple graphic (graphic or graphical for brevity) if there exists a finite, simple graph 
G (not necessarily connected) with degree sequence corresponding to s. It is said that G isa 
graphical realization of s. The notion of graphic integer sequences has been studied extensively. 
Characterizations of graphic integer sequences are found in [2,3,5]. 


Let s = (di, d2,d3,--- ,d,) be the degree sequence of graph G. The modular sequences of 
G are, s(mod k) = (di(mod k),d2(mod k), d3(mod k),...,d,(mod k)), 1<k <n. For a given 
k a modular sequence is abbreviated as, s(mod k) = (dy, d2,d3,...,dn)(mod k). Two integer 


sequences both of order n are said to be distinct if after say, arranging both as non-increasing 
sequences there exists at least one entry say, the i” entry in each sequence which are not equal. 
The set of distinct modular sequences which are graphic are called the graphic family of G and 
is denoted by, Moa(G). Clearly, |Moa(G)| <n. Also, dega(ui) = di < d;(mod k). Note that 
the realizations of graphic modular sequences need not be connected. 

It is agreed that if the set of integers X = {b1, b2,b3,--- ,bm} is added (or inserted) to an 
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integer sequence s it is denoted by, sUX. 

The motivation for this study is firstly, that it is in principle acceptable to do mathematics 
for the sake of mathematics. Secondly, studying graph theoretic properties and parameters as 
it may relate between the realizations of modular sequences and the graph G could potentially 
find application in mathematical chemistry. Thirdly, it could find application to the family of 
molecular structures which can derive when say, a virus Type A mutates to virus Type B. In 
the context of the emphasized virology research on the virus, SARS-CoV-2 (causing Covid-19) 
this notion could be relevant. Other applications can also be conceptualized. 


§2. Main Results 


2.1 Preliminary Results 


It is known that n(mod 1) = 0, Vn. Hence, the modular sequence (0,0,0,--- ,0) which cor- 
—S SS 


n entries 
responds to the degree sequence of the null graph (or edgeless graph) of order n is always in 


M.oa(G) despite the fact that G is a connected simple graph. Furthermore, since A(G) < n—1 
the modular sequence (dj, dz, d3,--- ,dn)(mod n) = (di, d2,d3,--- ,d,) for graphs of order n. 


Proposition 2.1 Any connected simple graph G of order n > 2 has, 2 < |Moa(G)| <n. 


Proof For any null graph %,, it follows that, (0,0,0,...,0)(mod k) = (0,0,0,--- ,0), 
$= —— 


n entries n entries 


1<k<n thus, |M.a(M%,)| = 1, Vn. However, for any graph G of order n > 2 and 6(G) > 1 
the result is trivial because both (0,0,0,--- ,0) and the degree sequence of G are graphic. 
—S 


n entries 

In fact, besides repetition of graphic modular sequences some graphs have modular se- 
quences which are not graphic. For such graphs, 2 < |9t,g(G)| <n. For example, a triangle 
with each vertex on C3 joined to a distinct pendent vertex is of order 6. The degree se- 
quence of such a graph is (3,3,3,1,1,1) and (3,3,3,1,1,1)(mod 3) = (0,0,0,1,1,1). Clearly, 
(1,1,1,0,0,0) is not graphical. 

Two necessary conditions for a non-negative integer sequence to be graphic are 

(i) dj <n—1 and 

(it) 2 d; is even. 

i=1 

Modular sequences as defined for the degree sequence of a graph always satisfy (i) but not 
always satisfy (ii). A fundamental avenue for research is, to characterize graphs which yield 
modular sequences which all satisfy condition (i) and (ii). The next step will be to validate 
which of the aforesaid modular sequences also satisfy the sufficient conditions to be graphic. 
We present a family of graphs from [6] which have an unexpected property. Let the family be 
denoted by F. For k © N, k > 2 a graph G € F is defined as follows. 


Definition 2.2 Let the complete graph be on vertices v1,V2,U3,°°: , UR, k > 2. For each uj, 
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i = 2,3,4,--- ,k add a distinct pendent vertex u;. Add the edges ujv;, 1 = 2,3,4,--- ,(k— 1), 
j=t4+1,1+2,14+3,---,k to obtainGe Ff. 


Lemma 2.3 If a sequence of positive integers, after possible arrangement, is a sequence of 
consecutive decreasing integers say, s = (t,t—1,t—2,t—3,--- ,1) then the modular sequences, 
s(mod k), k = 1,2,3,--- ,t are distinct. 


Proof Let s; = (1). Clearly, si;(mod 1) = (0) which is distinct. Let sg = (2,1) then, 
s(mod 1) = (0,0) and s9(mod 2) = (0,1). Also for s3 = (3, 2,1) we have, s3(mod 1) = (0,0, 0), 
83(mod 2) = (1,0,1) and s3(mod 3) = (0,2,1). The results holds for 1 < t < 3. Assume the 
results holds for 1 <t< &. 

Consider t = €+1. Let s’ = (€4+1,2,€—1,@—2,---,1). Clearly, s’ = sU{@4+ 1}. It 
follows immediately that since s;(mod i) # s;(mod j) for all distinct pairs, 1 < i,j < ¢ then, 
s;(mod 7) U{(€+1)(mod i)} 4 s;(mod j) U{(€+1)(mod j)}. Hence, the result follows through 
induction. 


Corollary 2.4 If the maximum sub-sequence of distinct positive integers in a non-negative 
integer sequence s of order n, after possible re-arrangement, is the sequence of consecutive 
decreasing integers say, (t,f—1,t—2,t—3,--- ,1), t <n then the modular sequences, s(mod k), 
k =1,2,3,--- ,n are distinct. 


Proof The result is a direct consequence of Lemma 2.3. 


Observe that if a sequence s = (a1, @2,3,°-* ,@y) is graphic then, s’ = (a1, @2, a3,°-+ , An, 0, 
0,0,--- ,0) is also graphic. We recall the useful result which is independently due to [3, 5]. It 
is called the Havel-Hakimi theorem. Also see [7]. 


Theorem 2.5((3, 5]) Let s = (a1, a2,03,°-+ ,@n) be a sequence of non-increasing, non-negative 
integers. Then s is graphic if and only if the sequence s' = (ag — 1,a3 — 1,--: ,@a,;41 — 
1, @a,4+2,°°* ;@n) is graphic. 


Theorem 2.6 If Ge F then, |Moa(G)| =n. 


Proof Observe that G € F is a connected simple graph. It must be shown that the 
n modular sequences are distinct and graphic. Clearly, for k ¢ N the graph G has order 
n= 2k—1. Also, A(G) = 2(k —1) =t. The degree sequence is s = (t,t -—1,t—2,...,t-—k,t— 
k,t—(k+1),t—(k+2),--- ,1). It follows from Lemma 2.3 (or Corollary 2.4) that the modular 
sequences are all distinct. Hence, n = 2k — 1 such distinct modular sequences are yielded. 


We must show that each modular sequence is graphic. It is known that all modular 
sequences, satisfy condition (i). Also it follows easily that if the number of odd integers in the 
sub-sequence (t,t—1,t—2,--- ,t—k) is odd then the number of odd integers in the sub-sequence 
(t—k,t—(k+1),t—(k+2),--- ,1) is odd and conversely. Hence, same is found in any modular 


sequence s(mod r), 1 <r <n. Therefore all modular sequences satisfy condition (ii). 
We are left to show sufficiency. Applying the Havel-Hakimi theorem to the sequence s = 
(t,t—1,t—2,--- ,t—k,t—k,t—(k+1),t—(k+2),--- ,1) give the derived sequence, s’ = (t—1,t— 
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2,t—3,...,t—k—1,t—k—1, t—(k4+2), t—(k+3),--- ,0). For the graphic property the zero entry 
may be deleted. Note that s” = (t—1,t—2,t—3,--- ,t—k—1,t—k—1, t—(k+2), t—(k+3),--- ,1) 
is the degree sequence of G’ € F of order n — 2. Furthermore, all modular sequences of G’ are 


distinct and graphic, and the union of each with {t(mod k)}, k = (n — 1),n respectively does 
not change the graphic property and adds two more distinct modular sequences. The aforesaid 
is true because (n,n — 1)(mod n) = (0,n — 1) and (n,n — 1)(mod (n — 1)) = (1,0). Hence, it 
follows through immediate induction that the results holds in general. 


The graph defined in Definition 2.2 was first constructed to prove a result related to degree 
tolerant coloring [6]. Following Theorem 2.5 it is proposed to refer to this family of graphs as 
the Havel-Hakimi graphs, the main topic of next section. It is observed that if both non-negative 
sequences $1, 82 are graphic then, s ; U s2 is graphic. It follows because the degree sequence s 
of the disjoint union G1 U G2 which is graphic by definition is, s = s1 LU s2. 


2.2 Disjoint Union of Graphs 


Let graphs G and H have modular families 9%,4(G), Moa(G), respectively. When we consider 
the disjoint union GJ H the definition of modular sequences is relaxed to permit the derivative 
Cartesian product, IN a(G) x Moa(H) = 8: U 85, 5; € Moa(G), 8; € Moa( HA). 


Proposition 2.7 For G,,G2 € F of order n and m respectively, it follows that 
[WNoa(G1 U G2)| > nm. 


Proof From the n and m distinct and graphical modular sequences a total of nm sequences 
n+tm 


a ) sequences of the form, (n- 


can be cup’ed. From each such (n + m)-sequence a total of ( 
sequence) |) (m-sequence), can be constructed. At least mm have been shown to be distinct 


and graphic by Theorem 2.5. Hence, 


|Moa(Gi |) Ga)| = nm 


Proposition 2.7 implies a generalization for disconnected graphs. 


Corollary 2.8 Let G be a simple graph with € components and each component has order m;, 
4=1,2,3,---,@. Then 


e 
|Moa(G)| = II [Moa(Gi)I- 


2.2 Complement Graph 


This subsection presents a result of interest. The result appears to be trivial but it suggests a 


deeper problem which we pose in the next section. 


Theorem 2.9 Consider a connected simple graph G and G with degree sequences 81,82, respec- 


tively. For the pairs of modular sequences, s1(mod k), s2(mod k), k = 1,2,3,--- ,n it follows 
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that, s;(mod k) = s9(mod k) if and only if G is self-complementary. 


Proof Let G be self-complementary. It is obvious that s;(mod k) = s2(mod k), k = 
1,2,3,---,n. Now assume G is not self-complementary. Let s,, sg be the degree sequences 
of respectively, G and G. Also, assume that, s;(mod k) = s2(mod k), k = 1,2,3,--+,n. 
Since G is not self-complementary there exists at least one v € V(G) such that degg(v) F 
dega(v). It implies that amongst the modular sequences at least, s1(mod n) # s2(mod n). 


This contradiction suffices to settle the result. 


2.3 Complete Graphs Noa(K,n), k > 2 


A complete graph K,, is the graph of smallest order which permits a (n — 1)-regular graph. 
Studying the complete graph with regards to the graph parameter, Vtou(Ky), k > 2 serves as 
a basis to study same for k-regular graphs in general. 


Theorem 2.10 For a complete graph, Ky, n> 2: 


Ray af n is even; 
2 ’ ’ 


t ra | Lee, if n is odd. 


|Noa(Kn)| = 


Proof The proof is divided into two cases. 


Case 1. 1 is even. 


It follows immediately that s = (n —1,n—1,n—1,--- ,n—1)(mod $) results in the mod- 
SS 
n—entries 
n n n n 
lar s 1 1 1,--- 1). 
ular sequence, (3 15 15 oP ay ) 
— 
n—entries 
Similarly through immediate induction, s; = (n—1,n—1,n—1,---,n—1)(mod (4 + 
oe a ae i ee 


n—entries 
= i 
i+1), i+1),---,=—-—(@4+1)), i = 0,1,2,...,42 —1. Together with the degree 
2 2 2 
SSS 


n—entries 
sequence, s(mod n) = (n—1,n—1,n—1,---,n—1). All distinct modular sequences have 
OE 


been obtained. The reason is that ee t), t < $ is a repetition as some modular 
sequence. 

We are left to show all distinct modular sequences are graphic. It is easy to verify that all 
modular sequences satisfy both necessary conditions. finally applying the Havel-Hakimi theorem 
recursively to each modular sequence results in a sequence of one’s which is graphic. Hence, by 
the Havel-Hakimi theorem all modular sequences are graphic. Therefore, | a(Kn)| = 5 +1, 


if n is even. 
Case 2. 1 is odd. 


It follows through similar reasoning as Case 1 with the following exception. All distinct 
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modular sequences with odd entries are non-graphic because such sequence prescribes an odd 
number of odd degrees. It is easy to verify that [2+] — 1 such sequences exist. Hence, 


\Moa(Kn)| =t— [$]+1,¢= %, if n is odd. 


Theorem 2.10 leads to a useful corollary. 


Corollary 2.11 For a connected simple k-regular graph G,n >k+1, it follows that 


| ca 
T 
w 


ifk+1 is even; 


|MNoa(G)| = 4 t [4] F1e= ae ifk+1 and n are odd; 


ae ifk+1 is odd and n is even 


Proof Since the degree sequence s of G has the modular sequences, s(mod k 1), either 
1<k< - k even, or 1 < ky < fo k odd, and s(mod ka), k +2 < kp < nas repetitions, the 
result is a direct consequence of Theorem 2.10. 


§3. Conclusion 


The paper serves as an introduction to the notion of modular sequences of graphs. The scope 
for further research is evidently, enormous. Problems which could be worthy to research are 
listed below. 


Problem 3.1 Besides the Havel-Hakimi graphs which other graphs have, |Noa(G)| =n? 
Problem 3.2 [f possible characterize graphs which have, |Noa(G)| <n. 
Problem 3.3 Can Proposition 2.7 be improved to |Moa(Gi U G2)| = nm? 


The cycle Cy has distinct modular sequences (0,0, 0,0), (2,2, 2,2). The complement, Cy = 
P,\J P2 cannot be realized by any of the modular sequences. However, the butterfly graph, G 
has distinct modular sequences, (0,0,0,0,0), (1, 2,2,2,2), (0,2,2,2,2), (4,2,2,2,2). Note that 
(4, 2, 2, 2, 2)(mod 4) = (0,2, 2,2,2) which realizes G = Cy, Ki. See 


% o] 9 2 


www.graphclasses.org/smallgraphs.html 


for details. 


Problem 3.4 If possible, characterize the graphs other than self-complementary graphs, which 
has a modular sequence which realization is the complement graph. 


Note that K3 (or C3), has exactly one modular graphic sequence i.e (2,2,2) with the 
realization which is Hamiltonian. For K,, n > 4 the 9t,a(Kn) has at least two modular 


sequences of which the realizations are Hamiltonian. The two typical modular sequences are, 


(2,2,2,--- ,2) and (n—1,n—1,n—1,...,n—1). The modular sequence (2, 2,2,--- ,2) has an 
~~ —_——————— —— 
n—entries n—entries n—entries 
Eulerian realization whilst (n — 1,--- ,m —1) is an Eulerian realization if and only if n is odd. 
—_ 


n—entries 
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Problem 3.5 Find all Hamiltonian and Eulerian realizations in Moa(Kn), n > 4. 


Finding results for graph operations and finding relations between other graph parameters 


of G and those for graphic modular sequence realizations would be of great interest. 
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Abstract: The ladder and subdivision of ladder graphs are an essential part of network 
and circuit theory, and the modulo operation helps to solve such type of problems. For that 
purpose, we consider the ladder and the exactly 1-subdivision of ladder and also proved both 
of them are M modulo N graceful labeling. In this paper, we also propose to develop a C++ 
algorithm of M modulo N graceful labeling of the given graphs. 


Key Words: Ladder, exactly 1-subdivision of ladder, one modulo N graceful labeling, M 
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§1. Introduction 


A graph G of size q is said to be graceful if an injective assignment of labels from the set 
{ 0,1,---,q} to the vertices of G such that when each edge of G has been assigned a label 
defined by the absolute difference of its end-vertices, the resulting edge labels are distinct. A 
graph G is said to be M modulo N graceful labeling (where N is a positive integer and M = 1 
to N) if there is a function f from the vertex set of G to { 0, M, N, N+M, 2N,---, N(q-1), 
N(q-1) + M } in such a way that f is 1-1 and f induces a bijection f* from edge set of G to 
{ M,N + M, 2N + M,---, N(q-1) + M } where f*(u,v) =|f(u) — f(v)| for all u,v € V(G). 
A graph G satisfied M modulo N graceful labeling is known as M modulo N graceful graph. 
Rosa (1967) introduced graceful labeling and proved many graphs are graceful. Maryvonne 
Maheo ( 1980) introduced strongly graceful labeling and showed that a graph G is strongly 
graceful also G+ Ko is strongly graceful. Kathiresan (1992) proved that Subdivision of ladder 
S(Ln) graph are graceful. Ramya and Meenakshi (2017) computed graceful labeling , Harmo- 
nious labeling, Zumkeller labeling of Ladder graph, banana tree and Firecracker graph. Odd 
gracefulness was introduced by Gnanajothi (1991). Moussa and Badr (2016) showed that the 
ladder graph and subdivision of ladder graph Ln with m-pendant is odd graceful. Sekar [2002] 
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introduced concept of one modulo three graceful labeling. Ramachandran, and Sekar (2014) 
introduced one modulo N graceful labeling and showed that supersubdivisions of ladders are 
graceful. Also they proved that arbitrary supersubdivision of disconnected path and cycle 
P,, UC, and the graph P* — oy are one modulo N graceful for every positive integer N. Fur- 
ther they showed that the arbitrary supersubdivisions of paths, disconnected paths, cycles and 
stars are one modulo N graceful for all positive integers N. Velmurugan and Ramachandran 
(2019) introduced M modulo N graceful labeling and proved that path and star are M modulo 
N graceful graph. In this paper, we prove that M modulo N graceful labeling of ladder and 
the exactly 1-subdivision of ladder graphs with its C+4 algorithm. 


§2. Main Result 


Definition 2.1 For an integer n > 1, a ladder L,, is defined by Ly, = Py, x Kz, where Py, is 
a path with n vertices and x denotes the Cartesian product. Clearly, Ly, has 2n vertices and 
3n — 2 edges. 


Figure 1 Ladder graph Dg = Pg x Ke 


Definition 2.2 Let G be a ladder graph L,. A graph H is said to be an exactly 1-subdivision 
of ladder G if H is obtained by subdividing every edge of G exactly once. Such a subdivision H 
is denoted by S(G). 


Ls S(L s) 
Figure 2 Subdivision of the ladder graph S(L5) 


Theorem 2.3 A ladder graph Lyn = Pn x Kz is M modulo N graceful labeling, where N is a 
positive integer and M =1 to N. 


Proof Let the 2n vertices of a ladder graph L,, be { wi, U2, +++, Un, V1, V2;°°+,Un } with 


3n — 2 edges { €1,€2,°°+, €ny€n41.°** ,€3n—2 }- 


Figure 3 Vertex and edge naming of the ladder graph L, 
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Case 1. n is odd. 


In this case, an M modulo N graceful labeling of vertices in ladder graph L,, is given by 


f(usiga) = [n -—14+ iN, i =0 to (n—- 1)/2; 
F(ueG41)) = [2n — 8 -a]N + M, 1 = 0 to (n — 3)/2; 
f(vaiz1) = [B(n — 1) -— JN +M, i =0 to (n— 1)/2; 
F(vai41)) = Ni, i= 0 to (n—3)/2 


f* (e241) = [n — 2 — 2i]N + M, i = 0 to (n — 38)/2; 

f* (€ag4ay) = [np — 3 — 2i]N + M, 1 =0 to (n — 3)/2; 

f* (€2an42i) = [8(n — 1) — 2i])N + M, 7 = 0 to (n — 3)/2; 
f* (€ant2i41) = [Bn — 2i — 4|N + M, i = 0 to (n — 38)/2; 
f* (ent2i:) = [2(n —1-—1i)]|N+M, i =0 to (n—1)/2 

f* (ent2i41) = [2n — 3 — 27]N + M, i =0 to ( )/2 


(2n-3)N+M_— (2n-4)N+M ___[3(n-1)/2]N 


(np 1)N (n)|N [3(n-1))/2]N+|M 
0 a) eee 
3(n-1)N+M = (3n-4)N+M [5(n-1)/2JN+M 


Figure 4 M modulo N graceful labeling of ladder graph L,, with odd n 


Case 2. 1n is even. 


In this case, an M modulo N graceful labeling of vertices in ladder graph L,, is given by 


f(uas_1) = [n +i-2]N, i =1 to n/2; 
f(uai) = [2n —1-2)N+M,i=1 to n/2; 
f(vai_1) = [8n —i-2]N+M, i =1 to n/2; 
f(va) = N(G-1),i=1 to n/2 


and an M modulo N graceful labeling of edges in ladder graph L,, is deduced as follows: 


f* (ea-1) = [n — 2]N + M, i =1 to n/2; 

f* (ea) = [n — 2i — 1]N + M, i = 1 to (n — 2)/2; 

f* (€2n+2i-2) = [8n — 2i-1]N+M,i=1 to n/2; 
f*(€2n42i-1) = [Bn — 24 —2|N + M, i= 1 to (n—2)/2; 
f* (ent2i—2) = [2(n —i)]N +M, i =1 to n/2; 
f*(entai-1) = [Qn — 2é—1]N 4M, i= 1 to n/2. 
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2n-3)N+M = (2n-4)N+M_=s[(3n-4)/2]N+M 


(n-1)N (n|)N [(3n-4)} 


0 N 


(n-3)N+M  (3n-4)N+M__——[(5n-4)/2]N+M 


Figure 5 M modulo N graceful labeling of ladder graph DL, with even n 


This completes the proof. 


Example 2.4 A 7 modulo 10 graceful labeling of ladder graph L, is shown in Figure 6. 


io0 197 110 187 120 177 130 167 140 157 0 


Figure 6 
Example 2.5 A 3 modulo 5 graceful labeling of ladder graph Lg is shown in Figure 7. 


25 43 30 43 35 38 


3 


Figure 7 


Corollary 2.6 An algorithm on M modulo N graceful labeling of a ladder graph is presented 
in the following. 


tinclude<iostream.h> 

tinclude<conio.h> 

void main() 

4 

clrscr(); 

int i,j,n,M,N,Y; 

cout<”M modulo N graceful labeling of Ladder graph”; 
cout<” Enter the N value N =”; 

cin>N; 

cout<” Enter the n value n =”; 

cin>>n; 

cout<” Want to find particular M if yes enter 1 :”; 
cin>Y; 
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cout<” Enter the M value M = ”; 

cin>>M; 

goto X; 

} 

for(M=1;M<=N;M++) 

{ 

X: 

if(n%2!=0) 

a 

cout < endl« M<” modulo” < N <” graceful labeling of Vertices:” ; 
for (i=0;i<=(n-1)/2;i++) 

{ 

cout<” f(u”<2*i+1<” )=”"<(n-1+i)*N; 
if(i<=(n-3)/2) 

if 

cout<” f(u” <2*(i+1)<” )=”" <(2*n-3-i)*N+M; 
it 

for (i=0;i<=(n-1)/2;i++) 

{ 

cout<” f(v”<2*i+1<”)=”" «(3*(n-1)-i)*N+M; 
if(i<=(n-3)/2) 

{ 

cout<” f(v” «2*(i+1)«”)="«N%*i; 

Pop 

cout<endk<xM<” modulo ”<N<” graceful labeling of edges:” ; 
for (i=0;i<=(n-3) /2;i++) 

{ 

cout<” f*(e” <2*i+1<” )=”" «(n-2-(2*i))*N+M; 
cout<” f*(e” <2*(i+1)<” )=” (n-3-2*i1)* N+M; 
} 

for (i=0;i<=(n-1)/2;i++) 

{ 

cout<” f*(e”<n+2*i<” )=” «(2*(n-1-i))*N+M; 
if(i<=(n-3)/2) 


{ 

cout<” f*(e”<n+2*i+1<” )=" «(2*n-2*i-3)*N+M; 
De 

for(i=0;i<=(n-3) /2;i++) 

i 


cout<” f*(e” <2*n+2*i<” )=” <(3*(n-1)-2*i)*N+M; 
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cout<” f*(e” K2*n+2*i+1<” )=”" «(3*n-2*i-4)*N+M; 

} 

else 

i 

cout<endl<M<” modulo ””<N<” graceful labeling of vertices:” ; 
for(i=1;i<=(n)/2;i++) 

{ 

cout<” f(u”<2*i-1<” )=” << (n-2+i)*N; 

cout<” f(u”"<2*i<” )=” «(2*n-2-i)*N+M; 

} 

for (i=1,i<=n/2;i++) 

{ 

cout<” f(v” «2*i-1«”) =" <(3*n-2-1)*N+M; 

cout<” f(v”«2*i<” )=" << N*(i-1); 

} 

cout<endlkxM<” modulo ”<N<” graceful labeling of edges:” ; 
for (i=1,i<=n/2;i++) 

{ 

cout<” f*(e” <2*i-1<”)=” <(n-2*i)*N+M; 

if(i<=(n-2)/2) 

{ 

cout<” f*(e? <2*i<” )=” << (n-1-2*i)*N+M; 

ia 

for (i=1,i<=n/2;i++) 

i 
cout<” f*(e”<<n+2*i-2<” )=” <(2*(n-i))*N+M; 
cout<” f*(e”<n+2*i-1<” )=” «(2*n-2*i-1)*N+M; 
} 
for(i=1,i<=n/2;i++) 

{ 

cout<” f*(e” <2*n+2*i-2<«” )=” « (3*n-1-2*i)*N+M; 
if(i<=(n-2)/2) 

i: 

cout<” f*(e” <2*n+2*4i-1<K” )=” « (3*n-2*i-2)*N+M; 
Ted sh 

if(Y==1) 

{ 

goto R; 

PF 
R: 
getch(); 


} 
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Theorem 2.7 An exactly 1-subdivision of ladder S(L,) is M modulo N graceful labeling for 
all positive integer N and M=1 to N. 


Proof Let S(L,,), where every edge of L,, is subdividing exactly once. Notice that S(Z,,) has 
5n — 2 vertices and 6n — 4 edges. Let v1, v2,--+ , Van be the vertices of DL, and uy, u2,°-: ,U3n—2 
be the vertices newly added in each edges of L,, respectively . We name the vertices and edges 


as shown in the Figure 8. 


©6n - 4 


Figure 8 Vertex and Edge naming of the exactly 1-subdivision of ladder S(L,,) 


Then, an M modulo N graceful labeling of vertices in the exactly 1-subdivision of ladder $(L,,) 
is given by 


f(uj) = [¢ -— 1]N, i = 1 to 3n —- 2; 

f(vi) = 8n-—44+71)N+M,i=1 ton; 

f(Ungi) = (5n-5+i1)N+M,i=1ton 
and an M modulo N graceful labeling of edges in the exactly 1-subdivision of ladder S(L,,) is 
deduced by 


€3n—443i) = (3n —5+ 3i1)N + M, i= 1 to nN; 
ye €3n—3+3i) = (3n —4A+ 3i1)N +M,z:=1ton—-1; 
‘i (€3n—2+438) = (3n —3+ 3i1)N +M,:=1ton—-1. 


This completes the proof. 


Example 2.8 A 2 modulo 5 graceful labeling on the exactly 1-subdivision of ladder S(Lo) is 
shown in Figure 9. 


247 242 237 
= 2 
15 
0 10 20 
120 115 
e - 
122 127 132 


Figure 9 


Example 2.9 A 4 modulo 9 graceful labeling on the exactly 1-subdivision of ladder S(L4) is 
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shown in Figure 10. 


175 166 157 148 
e e 
9 27 45 

0 18 36 54 
81 72 63 
e ° ° 

85 94 103 112 

Figure 10 


Corollary 2.10 An algorithm on M modulo N graceful labeling of the exactly 1-subdivision of 
a ladder graph is presented in the following. 


tinclude<iostream.h> 

tinclude<conio.h> 

void main() 

{ 

clrscr(); 

int 1,j,n,M,N,Y; 

cout<”M modulo N graceful labeling of the exactly 1-Subdivision of Ladder graph”; 

cout<endl|<” Enter the N value: N =”; 

cin>N; 

cout<” Enter the n value: n =”; 

cin>>n; 

cout<” Want to find particular M if yes enter 1 :”; 

cin>Y; 

if(Y==1) 

{ 

cout<” Enter the M value: M =”; 

cin>>M; 

goto X; 

} 

for(M=1;M<=N;M+-+) 

d 

X: 

cout<M<” modulo ”*<N<” graceful labeling of vertices on the exactly 1-Subdivision of 
Ladder graph:”; 

cout<end]; 

for (i=1;i<=((3*n)-2);i++) 

{ 

cout<” f(u”<i<”)="<(i-1)*N; 

} 

for(i=1;i<=n;i++) 

q 


cout<” f(w”<i<” )=”"<(3*n-4+i)*N+M; 
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} 

for(i=1;i<=n;i++) 

{ 

cout<” f(v”?<nt+i<” )=”"<(5*n-5+i)*N+M; 

} 

cout<endlkxM<” modulo”<N<” graceful labeling of edges on the exactly 1-Subdivision 
of Ladder graph:”; 

cout<end]; 

for(i=1;i<=n-1;i++) 

{ 

cout<” f*(e”<(2*i)-1«” )=” «((2*i)-2)*N+M; 

cout<” f*(e”<<(2*i)<” =” «K((2*i)-1)*N+M; 

} 

for(i=1;i<=n;i++) 

i 

cout<” f*(e”<<(3*n)-i-1<” )=” <((3*n)-i-2)*N+M; 

} 

for(i=1;i<=n;i++) 

i 

cout<” f*(e” <(3*n)-4+3*i<” )=” <((3*n)+(3*i)-5)*N+M; 

if(i<=(n-1)) 

{ 

cout<” f*(e” <<(3*n)-343*i<” )=” K((3*n)+3*i1-4)*N+M; 

cout<” f*(e” <(3*n)-24+3*1<” )=” <((3*n)+3*i-3)*N+M; 

Pah 

if(Y==1) 

\ 

goto R; 

Pal 

R: 
getch(); 


} 


§3. Conclusion 


We conclude that ladder graph and the exactly 1-subdivision of ladder graph are M modulo N 
graceful labeling. The given algorithms designed for automatically assign M modulo N graceful 
labeling on ladder graph and the exactly 1-subdivision of ladder graph. 
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§1. Introduction 


This paper is a follow up from[1]. In this work the distinct number of fuzzy subgroups for the 
Nilpotent p-Group of Dan x Zg is found. 


§2. Methodology 


The method that will be used in counting the chains of fuzzy subgroups of an arbitrary finite 
p-group G is described. Suppose that My), Mo,--- , MM; are the maximal subgroups of G, and 
denote by h(G) the number of chains of subgroups of G which ends in G. By simply applying 
the technique of computing h(G), using the application of the Inclusion-Exclusion Principle, 
we have that: 


h(G)=2{S0h(M,)—  S2 ACM, A My,) +255 + (-1) th (n 7) (1.1) 


L<ryparest 


In [2], (1.1) was used to obtain the explicit formulas for some positive integers n. 
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Theorem A(Marius) The number of distinct fuzzy subgroups of a finite p-group of order p” 
which have a cyclic maximal subgroup is 


(ii) h(Zp X Zyn—1) = h(Myn) = 2"-1[2 + (n — 1)p). 


§3. The Number of Fuzzy Subgroups for Zs x Zs 


Lemma 3.1 Let G be Abelian such that G = Z4 x Z4. Then, h(G) = 2h(Ze x Zo2) = 48. 


Proof By the use of GAP (Group Algorithms and Programming), G has three maximal 
subgroups in which each of them is isomorphic to Zz x Z 2. Hence, we have that 


1 
5G) = 3h(Zp x Zye) — 3h(Zy x Zax) + h(Za x Zoe) 
= A(Zo x Za). 


And by Theorem A, h(Zz x Zo2) = 24, which implies that h(Z4 x Z4) = 48. 


Corrolary 3.2 Following Lemma 3.1, h(Z4 x Zs), h(Z4 x Zo), h(Za4 x Zo7) and h(Zy4 x Zo8) = 
1536, 4096, 10496 and 26112, respectively. 


Theorem 3.3 Let G = Zan x Zg, then h(G) = 5(2"*1)(n? + 12n? + 17n — 24). 


Proof The three maximal subgroups of G have the following properties : 


One is isomorphic to Zg x Zon-1, while two are isomorphic to Z4 x Zan. We have 


=h(G) = 2h(Z4 x Zon) + R(Zg X Zgn-1) — 3h(Z4 x Zgn-1) + h(Z4 X Zon-1) 
= 2h(Z4 x Zon) + h(Zg X Zon-1) — 2h(Z4 x Zon-1) 
= h(Zg x Zon-1) + 2h(Z4 X Zon) — h(Z4 xX Zon-1). 
Hence, 
h(G) = 4h(Zq x Zon) — 4h(Z4 X Zon-1) + 2h(Zg x Zon-1) 


( 
= Ah(Z4 x Zon) + 4h(Za x Zon-1) + 8A(Z4 X Zgn-2) — 16h(Za x Zon-s) 
+32h(Z4 X Zgn-s) — 32h(Zg x Zon-4) + 16hA(Zg X Zon 
( 
) 


= Ah(Z4 x Zon) + 4A(Zq X Zon-1) + 8A(Za X Zgn-2) + 16h 
+32h(Z4 X Zon-4) — 64h(Z4 x Zon—s) + 32h(Zg x Zon-s 
+++ — Qt R(Zq x Zon-3) + Bh(Zg x Zon-s) (for n — 7 = 3) 


( 
) 
(Za x Zgn-3) 
) 
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n—-3 
= Ah(Zq x Zon) + 2” 3h(Zg X Zos) — 2"-1h(Za x Za) + Sak ttA(Za x Zgn-k) 
k=1 
n—-3 
= 27 In? + 5n+3)+ $0 h(Zy x Zgn-«) 
k=1 
1 
= 2°*7((n? +5n-+ 3) gi” 3)(n? + 9n + 14)) 
1 
= ger ty(n® + 12n? + 17n — 24) 
if n > 2. This completes the proof. 
Theorem 3.4 Suppose that G = Dgs x Cg. Then, h(G) = 5376. 
Proof A calculation shows that 
1 
g(G) = h(Dos x Za) + 2h(Zo3 x Ze x Z2) = 4h(Zz2 x Zo x Z2) 


+h(Zg x Za) — 6h(Zg x Z2) _ 2h(Z4 x Za) + 8h(Z4 x Z2) 
+h(Zos) = 2688, 


which implies that h(G) = 2 x 2688 = 5376. This completes the proof. 


Theorem 3.5 Let G = Dos x Zg. Then, h(G) = 111136. 
Proof A calculation shows that 


1 

gG) => h(Dos x Z2) + 2h(Do4 x Z93 ) — 4h(Do4 x Z92) + h(Zo4 x Z3) 
—2h(Zo4 x Z22) = 2h(Zos x Z23) + 8h(Zos x Z22) + h(Zo) 
—Ah(Zys) = 55568, 


which implies that h(G) = 2 x 55568 = 111136. 


Theorem 3.6 Suppose that G = Dg6 x Zs. Then, h(G) = 492864. 


Proof A calculation shows that 


1 
gG) => h(Dgs x Za) + 2h(Do5 x Z3 ) r= A4h(Dos x Za) + h(Zos x Z93 ) 
—2h(Zos x Z22) = 2h(Zo4 x Z23) + 8h(Zo4 x Z22) + h(Za3) —_ 4h(Z21) = 246432, 


which implies that h(G') = 2 x 246432 = 492864. 


Theorem 3.7 Let G = Don X Co, the nilpotent group formed by the cartesian product of the 
dihedral group of order 2” and a cyclic group of order 2. Then, the number of distinct fuzzy 
subgroups of G is given by h(G) = 27"(2n+ 1) —2"*1 n> 3. 
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§4. The Number of Fuzzy Subgroups for Dgn x Cg 


Theorem 4.1 Suppose that G = Dgn x Cg. Then, the number of distinct fuzzy subgroups of G 


is given by 


n—-3 
2-0 (6n 4113) + 2 |13—6n—2n?+35~> 26-9) (2n + 1 — 25) 


I 


1 
+ eer [(n — 1)? + (n — 2)° + 24n? — 38n — 30 


n—5 
+ 5° 2 [(n-2-k)? + 12(n-2-k)? + 17(n— k) — 58] 
k=1 


Proof A calculation shows that 


A(Dgn X Cg) = 2h(Zon-1) + 2h(Dan x Z4) + 2h(Dgn-1 x Cg) 
+4h(Zon—2 X Cg) + 24h(Zon—s x Cg) + 28h(Zon—a x Cg) — 23A(Zon-s x Zys) 
—4AA(Zgn—1 X Zg2) + 2! h(Zon—s) X Zo2 — 2°h(Zon-s) — 2°h(Dgn—-4 x Co2) 
+28 A(Dgn-4 X Cys) 
= 2" 42h(Don x C4) + 2h(Zon-1 x Zg3) + 2?A(Zgn-2 x Zgs) 
IO 8) bi (Figs. Dine 2 Wi Lge % Lge: = 27 hl Donat & Dse) 
—2?"-5h(Zo2) — 2°?-5 A(Dgs x Zo2) + 27-9) h(Dgs x Zys) 


n—5 
+3 $7 2?9h(Zon-2-1 x Zos) 


i=1 


as required. 
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Famous Words 


Generally, we understand a matter by the composite of elementary particles with a thinking 
patter following 


Abstract 


Decompose : 5 . 
Microcosmic Particles ~“ —+"" Complex Network 


Matter 


where the complex network is an inherit structure of the matter on microcosmic particles and 
different subjects discuss microcosmic behaviors of particles. Until today, we lack of effective 
methods, even lack of such a mathematics on complex network or complex system which can 
not enables us hold on the whole matter T in theory unless all its microcosmic particle are 
in synchronization. In this case, we can hardly conclude that a scientific conclusion is true in 
the whole universe because it is understanding only by humans ourself, an intelligent creature 
happily born on the earth. (Extracted from the paper: Science’s dilemma — a review on science 
with applications, Progress in Physics, Vol.15, 3(2019), 78-85) 


By Dr.Linfan MAO, a Chinese mathematician, philosophical critic. 
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